sig
  val symmetric : bool
  val unweighted : bool
  val uniform_edge_weight : 'a option
end