十一、图论
11.1 图的基本概念 图是一种网状的数据结构,其中的结点之间的关系是任意的,即图中任何两个结点之间都可能直接相关。 顶点:图中的数据元素。设它的集合用V(Vertex)表示。 ...
11.1 图的基本概念 图是一种网状的数据结构,其中的结点之间的关系是任意的,即图中任何两个结点之间都可能直接相关。 顶点:图中的数据元素。设它的集合用V(Vertex)表示。 ...
发现这个小东西虽然很简单但是考一次挂一次 A.定义 欧拉路:图中任意一个点开始到图中任意一个点结束,且通过的每条边只被通过一次的路径。 欧拉回路:同上,不过起点与终点相同。 B.判定 ...