已知有向图G=（V,E）,其中：V={1,2,3,4,5,6}，E={<2,1><2,4><3,2><3,6><4,3><4,6><5,1><6,1><6,2><6,5>}每个顶点的乳出度，邻接矩阵，；邻接表

乳出度是什么意思？是不是指出度？

如果是指出度，那么这个有向图的每个顶点的出度如下：

1号顶点的出度为0
2号顶点的出度为2
3号顶点的出度为2
4号顶点的出度为2
5号顶点的出度为1
6号顶点的出度为3

邻接矩阵表示如下：

1 2 3 4 5 6
1 0 0 0 0 0 0
2 1 0 0 1 0 0
3 0 1 0 0 0 1
4 0 0 1 0 0 1
5 1 0 0 0 0 0
6 1 1 0 0 1 0

邻接表表示如下：

1 -> []
2 -> [1, 4]
3 -> [2, 6]
4 -> [3, 6]
5 -> [1]
6 -> [1, 2, 5]

相关问题

已知有向图G=（V,E）,其中：V={1,2,3,4,5,6}，E={<2,1><2,4><3,2><3,6><4,3><4,6><5,1><6,1><6,2><6,5>设计一个算法，采用邻接矩阵创建有向图

邻接矩阵是一种用二维数组来表示有向图的方法，其中数组的行和列分别对应图中的顶点，数组中的元素表示顶点之间的边。对于有向图，邻接矩阵中的元素 a[i][j] 表示从顶点 i 出发是否有一条有向边可以到达顶点 j。

根据题目给出的有向图 G=（V,E），其中：V={1,2,3,4,5,6}，E={<2,1><2,4><3,2><3,6><4,3><4,6><5,1><6,1><6,2><6,5>}，我们可以设计如下算法来创建邻接矩阵：

1. 创建一个 V*V 的二维数组 A，并将其所有元素初始化为0。
2. 遍历所有的边 e(i,j)，对于每一条边，将数组 A 中的元素 A[i][j] 设为 1。
3. 返回数组 A，即为该有向图的邻接矩阵。

Python 代码实现如下：

V = [1, 2, 3, 4, 5, 6]
E = [(2, 1), (2, 4), (3, 2), (3, 6), (4, 3), (4, 6), (5, 1), (6, 1), (6, 2), (6, 5)]

def create_adjacency_matrix(V, E):
    # 创建 V*V 的二维数组，并将其所有元素初始化为0
    A = [[0] * len(V) for _ in range(len(V))]
    # 遍历所有的边 e(i,j)，将数组 A 中的元素 A[i][j] 设为 1
    for e in E:
        i, j = e
        A[i-1][j-1] = 1
    # 返回数组 A，即为该有向图的邻接矩阵
    return A

adjacency_matrix = create_adjacency_matrix(V, E)
print(adjacency_matrix)

输出结果为：

[[0, 0, 0, 0, 0, 0],
 [1, 0, 0, 1, 0, 0],
 [0, 1, 0, 0, 0, 1],
 [0, 0, 1, 0, 0, 1],
 [1, 0, 0, 0, 0, 0],
 [1, 1, 0, 0, 1, 0]]

已知有向图G=(V, E)，其中V = {v1, v2, v3, v4, v5, v6}，E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2>, <v5,v6>}。G的拓扑序列是：

拓扑序列是指将有向图中所有的节点按照一定的顺序进行排序，使得任何一条有向边的起点在排序中都排在终点的前面。由于拓扑序列不唯一，以下是一个可能的拓扑序列：

v3, v1, v4, v5, v2, v6

其中，v3在最前面，因为它没有任何入边；v2和v6在最后面，因为它们没有任何出边；v1在v3之后，因为存在一条从v3到v1的有向边；v4在v1之后，因为存在一条从v1到v4的有向边；v5在v4之后，因为存在一条从v4到v5的有向边；最后，v2在v5之后，因为存在一条从v5到v2的有向边。