问答题
设计算法,计算图中出度为零的顶点个数。
在有向图的邻接矩阵中,一行对应一个顶点,每行的非零元素的个数等于对应顶点的出度。因此,当某行非零元素的个数为零时,则对应......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设计算法,将一个无向图的邻接表转换成邻接矩阵。
问答题 设计算法,将一个无向图的邻接矩阵转换为邻接表。
问答题 证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。