如果结果不匹配，请 
更多“存储有向图时,可以用邻接表,也可以用逆邻接表。()”相关的问题
第1题
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思
想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。
点击查看答案
第4题
已知图采用邻接表存储方式，试写出删除边（vi，vi)（对于无向图)或删除弧i，Vi＞（对于有向图)的算法
已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧i，Vi＞(对于有向图)的算法。
第6题
对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
点击查看答案
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第8题
一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点
序列是()。
点击查看答案
A、1，2，3，4，5
B、1，2，3，5，4
C、1，2，4，5，3
D、1，2，5，3，4
第11题
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A.n-1B.nC.n+1D.2n-1
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
