假设带权有向图G采用邻接表存储,假设顶点i,j已存在
时间: 2024-05-28 22:11:34 浏览: 106
有向图的邻接表(C语言)
于G中,如何查找从顶点i到顶点j的权值?
要查找从顶点i到顶点j的权值,可以遍历以顶点i为起点的邻接表,查找其中与顶点j相连的边,并返回该边的权值。如果邻接表中没有与顶点j相连的边,则表示从顶点i无法到达顶点j,返回边权值为0或INF(表示无穷大)即可。遍历邻接表可以使用线性查找或二分查找等方法,具体实现方式取决于邻接表的结构和表示方法。
阅读全文