C 图 邻接表的基本操作

文章目录 基本思路 存储结构 创建 打印 深度遍历 完整代码 基本思路 强烈推荐大家看看,同胞写的,讲的特别清楚 图 – 我的理解就是若干个节点,再加上他们之间的联系;这样就是两块内容,一个放节点,一个放他们的关系。 最直观就是弄一个二维数组,行列为1的就是连着的,为0就是没有。 但是太占空间了,于是就有了这样的,前面一列就是所有顶点排列,后面每个顶点跟着的就是和这个顶点连着的节点。 根据这个理解
相关文章
相关标签/搜索