假设带权有向图G采用邻接表存储，假设顶点i,j已存在

于G中，如何查找从顶点i到顶点j的权值？

要查找从顶点i到顶点j的权值，可以遍历以顶点i为起点的邻接表，查找其中与顶点j相连的边，并返回该边的权值。如果邻接表中没有与顶点j相连的边，则表示从顶点i无法到达顶点j，返回边权值为0或INF（表示无穷大）即可。遍历邻接表可以使用线性查找或二分查找等方法，具体实现方式取决于邻接表的结构和表示方法。

相关问题

假设带权有向图G采用邻接表存储，假设顶点i,j已存在，设计一个算法删除i到j的边。

删除i到j的边，需要遍历i的邻接表，找到j对应的边，然后将其删除即可。具体的算法步骤如下：

1. 在顶点i的邻接表中查找顶点j对应的边，如果找到，则删除该边；如果没有找到，说明边不存在，直接返回。

2. 删除边的方法是，找到边所在链表中的前一个节点p和当前节点q，然后将p的next指针指向q的next，即可删除q节点。

算法的时间复杂度为O(deg(i))，其中deg(i)表示顶点i的度数，也就是邻接表中与i相连的边的数量。因为需要遍历i的邻接表，找到j对应的边，所以时间复杂度与i的度数有关。

假设带权有向图G采用邻接表存储，设计一个算法输出顶点i的所有入边邻接点。

在邻接表表示的带权有向图G中，每个顶点通常会关联一个链表，链表中的节点代表该顶点的所有出边及其连接的顶点。若要输出顶点i的所有入边邻接点，我们需要遍历所有顶点j，检查从j到i的边是否存在。这里是一个简单的Python算法示例：

def get_incoming_neighbors(G, i):
    # G[i] 是一个列表，包含顶点i的邻接顶点及其权重
    incoming_neighbors = []
    
    for j in range(len(G)):  # 遍历图中所有的顶点
        if i in G[j]:  # 检查顶点j是否有指向顶点i的边
            incoming_neighbors.append((j, G[j][i]))  # 添加入边及其权重到结果列表

    return incoming_neighbors

# 使用示例：
# 假设G是一个字典，键是顶点，值是另一个字典，其键是邻居顶点，值是边的权重
G = {
    0: {1: 5, 2: 3},
    1: {0: 5, 3: 7},
    2: {0: 3, 4: 2},
    3: {1: 7, 4: 1},
    4: {2: 2, 3: 1}
}

incoming_edges_of_0 = get_incoming_neighbors(G, 0)

这个函数将返回顶点0的所有入边及其邻接点。如果你需要了解如何在其他编程语言中实现类似功能，或者有更多关于邻接表操作的问题，随时告诉我。