没有前驱的顶点，就是入度为0的顶点。
举一反三
- 在拓扑排序中，拓扑序列的第一个顶点一定是()的顶点。 A: 入度为0 B: 没有前驱 C: 出度为0 D: 没有后继
- 有向完全图中，顶点的入度、出度与顶点个数之间的关系正确说法是（ ）。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数
- 假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{, , , , , }，则出度为0的顶点个数为________，入度为1的顶点个数为________。
- 3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{,,,,,}，则出度为0的顶点个数为________，入度为1的顶点个数为________。
- 在图的拓扑排序过程中，输出的顶点应该满足________。? 入度为1|出度为1|入度为0|出度为0