w3300306的博客

原创 【数据结构】无向图：图的数据结构、遍历以及邻接表和邻接矩阵相互转换(1)

在只使用内置函数len和print的条件下，实现Python3中对无向图的创建以及遍历，以及邻接表和邻接矩阵的转换，用class来代替C中的structPS: 本文中的图均为无向图，转载需注明作者和出处。图的数据结构邻接表构建邻接表的每个结点的数据类型class Vertex(object): def __init__(self, data=None, n=None, first_edge...