Graph networkX中用于存储图形的数据结构是什么?

Graph networkX中用于存储图形的数据结构是什么?,graph,social-networking,networkx,Graph,Social Networking,Networkx,我正在使用networkX进行社交图分析。我想知道这个库是如何实现这种性能的。 它是使用相邻列表或矩阵来存储图形,还是使用像neo4j这样的图形数据库来存储图形? 谢谢 图形内部数据结构基于邻接列表表示,并使用Python字典数据结构实现。图邻接结构被实现为Python字典;外部字典由节点设置关键帧,使其值本身是由与该边关联的边属性的相邻节点设置关键帧的字典。这种“dict of dict”结构允许快速添加、删除和查找大型图中的节点和邻居。底层数据结构由类定义中的方法(编程接口“API”)直接

我正在使用networkX进行社交图分析。我想知道这个库是如何实现这种性能的。 它是使用相邻列表或矩阵来存储图形,还是使用像neo4j这样的图形数据库来存储图形? 谢谢

图形内部数据结构基于邻接列表表示,并使用Python字典数据结构实现。图邻接结构被实现为Python字典;外部字典由节点设置关键帧,使其值本身是由与该边关联的边属性的相邻节点设置关键帧的字典。这种“dict of dict”结构允许快速添加、删除和查找大型图中的节点和邻居。底层数据结构由类定义中的方法(编程接口“API”)直接访问。另一方面,所有函数仅通过这些API方法而不是直接作用于数据结构来操作类似于图形的对象。这种设计允许用实现相同方法的替代数据结构替换基于“dicts of dicts”的数据结构