5、图论与信念网络：原理、应用与证据处理

图论与信念网络：原理、应用与证据处理

1. 图论基础

在图论中，团（clique）是一组相互连接的节点。邻接矩阵则是图的一种机器可读描述，其幂次能提供节点间路径的信息。以下是一些实用的图论代码：
- drawNet.m ：根据邻接矩阵绘制图。
- ancestors.m ：查找有向无环图（DAG）中节点的祖先。
- edges.m ：从邻接矩阵生成边列表。
- ancestralorder.m ：从DAG获取祖先顺序。
- connectedComponents.m ：查找连通分量。
- parents.m ：根据邻接矩阵查找节点的父节点。
- children.m ：根据邻接矩阵查找节点的子节点。
- neigh.m ：根据邻接矩阵查找节点的邻居。

若一个连通图的边数加1等于节点数，则该图为树。对于不连通图，此规则不适用。 istree.m 代码可处理不连通图的情况，其基于单连通图必有可消除的单纯节点（叶节点）这一观察，消除后可得到更小的单连通图。

istree.m: 若图为单连通则返回1及消除序列
spantree.m: 从有序边列表返回生成树
singleparenttree.m: 从无向树中找到最多有一个父节点的有向树

2