Fork me on GitHub
2019年3月27日
c语言数据结构学习心得——图
摘要： 图G由顶点集V和边集E组成，记为G=（V，E） 图不可为空，一定有顶点集不为空 有向图：有向边（弧）的有限集合 无向图：无向边的有限集合 连通：顶点V到顶点V'有路径 连通分量：无向图中的极大连通子图（极大：1.顶点足够多；2.极大连通子图包含依附这些点的所有边） 强连通分量：有向图中的极大强连通子 阅读全文
posted @ 2019-03-27 22:45 一个阳 阅读(1624) 评论(0) 推荐(0) 编辑