1. 什么是有向图 如图中所示，有向图和无向图最大的区别在于每条路径都带有方向性。假如把无向图看成是双行道，可以任意穿梭的话，有向图就是一座只有单行道的城市，而且这些单行道是杂乱无章的。因此要求解一处到另一处的路径问题就会变得复杂起来。 2. 有向图的数据结构 以上为图 ...

　　在有向图中，边是单向的：每条边连接的两个顶点都是一个有序对，它们的邻接性是单向的。许多应用都是天然的有向图，如下图。为实现添加这种单向性的限制很容易也很自然，看起来没什么坏处。但实际上这种组合性的结构对算法有深刻的影响，使得有向图和无向图的处理大有不同。 　　1.术语 ...

火山图 Volcano plot 在统计学上，火山图是一种类型的散点图，被用于在大数据中快速鉴定变化。由于它的形成像火山喷发的样子，所以被称为火山图。和上文讲的曼哈顿图类似。 火山图基本元素 火山图也有很多种样式，在生 ...

...

步骤： 1.输入边时将入度加1； 2.在bfs函数中将所有入度为0的点入队； 3.如果下个点可达，则的入度--，如果入度为0， 将其入度。 ...

一.定义以及和无向图的区别 　　一幅有向图是由一组顶点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点.有向边是由第一个顶点指出并指向第二个顶点,用v->w来表示有向图中一条由顶点v指向顶点w的一条边.当存在从v->w的有向路径的时候,称顶点w能够由顶点v达到.和无向图 ...

给定一个n个点m条边的有向图，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m ...

1. 有向图（Directed Graphs） 　　有向图与无向图是很像的，如果对无向图不熟悉，建议先看一下无向图。 　　在讨论有向图的算法前，先讨论如何构建有向图。 　　构建有向图的方法基本与无向图的方法一模一样。　　 　　首先，有向图是长这样的： 　　 　　 　　也是有两个 ...