知识点：单侧连通，强连通，弱连通 

 

 前缀码：比如001和00101就不是。因为后者的前三位和前者的重复了

 有向图的邻接矩阵求法：横着看

数据结构21-4分钟搞定邻接矩阵_哔哩哔哩_bilibili 

 

可达矩阵是包含自反性的。可达矩阵是一个自反矩阵，这意味着对角线上的元素都是1，表示每个节点到自身是可达的。在图论中，可达矩阵用来描述有向图中所有节点对之间的可达关系，不仅包括从一个节点到另一个不同节点的可达性，也包括每个节点到自身的可达性，因此对角线上的1体现了这种自反性。

因此，在写可达矩阵的时候，对角线都是1。因为是自反的

如何判断欧拉回路，哈密尔顿回路？

欧拉回路：每条边只经过一次

哈密尔顿：每个点只经过一次

画出最优二叉树，且计算权重

最优二叉树：小的放左边

计算权重：层数乘树叶 

 

---

疑问：

1.图的公式要记多少个？

2.说明理由它为什么是欧拉回路和哈密尔顿回路的时候，我可以直接说，当想连接成回路的时候，这个图中的每条线我只会经历一次 ？这样？哈密尔顿同理（点）