摘要: 图 要点 重点在于掌握图的基本概念和存储,以及求关键路径、最短路径、拓扑排序的方法。 概念 图G由两个集合V和E组成,记为G=(V,E),其中V是顶点的有穷非空集合,E是V中顶点偶对 (称为边)的有穷集合。通常,也将图G的顶点集和边集分别记为V(G)和E(G)。E(G)可以是 空集。若E(G)为空, 阅读全文
posted @ 2020-09-18 22:35 17_Xtreme 阅读(182) 评论(0) 推荐(0) 编辑