首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用节点{链表方式}理解邻接表表示图的困难

用节点{链表方式}理解邻接表表示图的困难
EN

Stack Overflow用户
提问于 2020-04-30 13:23:36
回答 1查看 146关注 0票数 0
代码语言:javascript
复制
class AdjNode: 
    def __init__(self, data): 
        self.vertex = data 
        self.next = None

Size of the array will be the no. of the 
# vertices "V" 
class Graph: 
    def __init__(self, vertices): 
        self.V = vertices 
        self.graph = [None] * self.V 

    # Function to add an edge in an undirected graph 
    def add_edge(self, src, dest): 
        # Adding the node to the source node 
        node = AdjNode(dest) 
#from here
        node.next = self.graph[src] 
        self.graph[src] = node
#to here 
        node = AdjNode(src) 
        node.next = self.graph[dest] 
        self.graph[dest] = node

if __name__ == "__main__": 
    V = 5
    graph = Graph(V) 
    graph.add_edge(0, 1) 
    graph.add_edge(0, 4) 
    graph.add_edge(1, 2) 
    graph.add_edge(1, 3) 
    graph.add_edge(1, 4) 

    graph.print_graph() 

我不理解从这里到这里,部分在评论。请解释一下。我甚至试过python辅导视觉器。不过,其他的都明白了。此代码来自极客健忘页面https://www.geeksforgeeks.org/graph-and-its-representations/,任何帮助都将不胜感激。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-04-30 15:22:17

解释

所讨论的代码行是在链接列表的开头插入项的标准方法。

参考文献

步骤

  1. 创建一个新节点
代码语言:javascript
复制
node = AdjNode(dest)

  1. 将新节点放置在列表的顶部 通过更新其旁边的现有列表的标题来完成
代码语言:javascript
复制
node.next = self.graph[src] 

  1. 将头分配给新节点
代码语言:javascript
复制
self.graph[src] = node
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/61524426

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档