《图论》——图的存储与遍历(Java)

一:图的分类 1:无向图         即两个顶点之间没有明确的指向关系,只有一条边相连,例如,A顶点和B顶点之间能够表示为 <A, B> 也能够表示为<B, A>,以下所示java                       2:有向图         顶点之间是有方向性的,例如A和B顶点之间,A指向了B,B也指向了A,二者是不一样的,若是给边赋予权重,那么这种异同便更加显著了 git    
相关文章
相关标签/搜索