cddchina的专栏

链接：http://blog.youkuaiyun.com/l04205613/article/details/6635720

图的基本操作   （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）在有向图的邻接表的基础上计算各顶点的度，并输出。 （4）以有向图的邻接表为基础实现输出它的拓扑排序序列。 （5）采用邻接表存储实现无向图的深度优先遍历。 （6）采用邻接表存储实现无向图的广度优先遍历。 /* 本算法如果为邻接矩阵存储，无向图默认只求最小生成树，有向图默认只求任意两点最短路