2016年11月27日
数据结构-图的概念
摘要： 根据我做过的一些错题。我想要简要总结一下一些比较容易忽略的图的概念。 1完全有向图和完全无向图。 一个有向图,有n个结点,则最多有n(n-1)条边。这种有n(n-1)条边的有向图是完全有向图。 一个无向图有n个节点,则最多有n(n-1)/2条边。这种n(n-1)/2条边的无向图是完全无向图。 2连通 阅读全文
posted @ 2016-11-27 12:11 天才麻将少年 阅读(353) 评论(0) 推荐(0)