拓扑排序(DFS实现)
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include <cstdio>
拓扑排序(BFS实现)
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
链式前向星的DFS
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
链式前向星的BFS
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
链式前向星
转：http://blog.csdn.net/acdreamers/article/details/16902023 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为
vector邻接表,动态建表
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include <cstdio>#include <vector>#includ
教科书上的图的存储方式
常用的就是邻接矩阵，邻接表，链式前向星 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364
邻接表的深度优先遍历
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
邻接表的广度优先遍历
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include <st
邻接矩阵的深度优先遍历
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747