摘要： 简单的分为四大点内容 1 概念 有向图和无向图 完全图 无向图 n(n-1)/2条边 有向图 n(n-1)条边 注意要和后面的连通区别开 连通图(无向图)和强连通图(有向图)及其分量 注意 连通即指两点之间可以连通 如2和3通过1可以连通 区别不同于完全图 整体就是一个连通分量 还有一些小概念： 1 阅读全文