老师，有个其他问题咨询一下

Question

老师，数据结构中，图这种数据结构，您会不会讲解呢？还是在其他课程里。

Answer 1

liuyubobobo 2018-10-11 10:30:17

这个课程中不包含。

因为图结构本身从数据结构的角度看，是极其简单的。

所谓的邻接矩阵，就是一个二维数组，g[i][j]表示从点i到点j的边的信息；

所谓的邻接表，就是一个链表数组，g[i]存储与节点i相邻的边的信息。

这些在这个课程的最后一小节，会有所提及。

图论真正难的，是图算法。图相关的算法，近乎可以作为一个单独的主题进行探讨了。实际上，图论本身，也是计算机科学领域，或者离散数学领域，一个非常庞大且重要的话题。不过，由于这个课程更强调数据结构，所以，在计划中也没有设计也讲图论。（这就好比这个课程不讲排序，虽然排序是基于数组或者链表这些线性数据结构的；这个课程也不会将诸如公共祖先等算法，虽然他们是基于树这样的数据结构的：））

是的，如果不出以外，有计划后续专门推出图论算法的课程。但也要明年了。

现阶段，可以参考我的《算法与数据结构》课程，其中的最后三章，涉及了初级图论算法的内容。（https://coding.imooc.com/class/71.html）；也可以参考《玩转算法面试》课程，其中一些章节涉及图论相关算法：）

加油！：）

Answer 2

提问者 李子豪OvO 2018-10-11 12:55:04

感谢老师，哈夫曼树，咱们这个课的课程是否有涉及呢，是不是咱们课程的平衡二叉树呢，只不过名字变了

• liuyubobobo #1

  不是。这个课程不涉及哈夫曼树：）

Answer 3

提问者 李子豪OvO 2018-10-11 12:55:03

感谢老师，哈夫曼树，咱们这个课的课程是否有涉及呢，是不是咱们课程的平衡二叉树呢，只不过名字变了