![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
皮_li
静下心来好好做事
展开
-
DAG和拓扑排序
DAG: 有向无环图是一个有向图不包含有向环。拓扑排序:有向图G=(V,E) 的拓扑排序是它的节点的一个顺序v1,v2,…vn,使得所有边 (vi,vj) 都有 i 小于 j (对于边vi–>vj, vi 在拓扑排序中的顺序出现在 vj 之前)应用:课程的先修图:课程 vi 必须在修课程 vj 之前修完编译:模块 vi 必须在模块 vj 之前编译。引理:如果有向图G有拓扑排序,则G原创 2018-01-10 21:33:33 · 837 阅读 · 0 评论 -
图Graph原理及证明
G=(V,E) V=节点 E=节点之间的边 n=|V| 节点数 m=|E| 边数 V = { 1, 2, 3, 4, 5, 6, 7, 8 } E = { 1-2, 1-3, 2-3, 2-4, 2-5, 3-5, 3-7, 3-8, 4-5, 5-6, 7-8 } m = 11, n = 8一、定义:简单路径:如果路径上的各顶点均不互相重复,称这样的路径为简单路径。原创 2018-01-10 21:21:36 · 1267 阅读 · 0 评论