目标检测与位姿估计（十八）：组合数学之图论

基础知识部分这里就不做过多的介绍了，如需要补充可参考：https://blog.csdn.net/saltriver/article/details/54428685

比较重要的基础知识的回顾：
度：是该节点延伸边的数量
图可以表示为稀疏矩阵的形式，方便储存和遍历，且借由矩阵性质操作也很方便
遍历的方法主要有深度优先和广度优先两种方式，分别使用了queue和stack来完成，前者先进先出，后者后进先出
最小生成树有两种生成方法：Kruskal法与Prim法。前者依靠全局最小边优先原则，后者依靠节点局部最小边原则

欧拉定理
定理内容，度的和等于2倍的边的数量。欧拉定理很强，但我暂时还没找到应用场景

图卷积神经网络（GNN）
参考资料：https://blog.csdn.net/weixin_39373480/article/details/90741121