2022年9月28日
dataStructure_图的基本概念和问题
摘要： 文章目录 基本概念图Graph有向图:无向图:简单图完全图(简单完全图)有向完全图子图连通连通图 极大连连通子图(连通分量)完全图和连通图问题最多允许几条边保持不连通?多少条边就可以保证连通? 生成树连通图的生成树非连通图的生成森林 强连通(顶点对)强连通图强连通分量至少需要n条边 小结顶点的度相关 阅读全文
posted @ 2022-09-28 22:06 xuchaoxin1375 阅读(76) 评论(0) 推荐(0)