摘要: 图 定义 无向图、有向图 子图、入度、出度 连通图、强连通图 总结: 连通无向图的最小生成树中,顶点数 = 边数 + 1 强连通有向图的 边数 至少等于 顶点数。 AOV网 AOV网(顶点表示活动的网)顶点表示活动,弧表示活动发生优先关系的有向图。在AOV网中,通过进行拓扑排序可以得到一个有序序列或 阅读全文
posted @ 2023-04-27 17:14 htj10 阅读(40) 评论(0) 推荐(0) 编辑
TOP