图

(1)在图论中，由若干节点和连接各节点的连线组成的图。其连线有方向的称为有向图，无方向的称为无向图。(2)一种复杂的数据结构，在图结构中各元素之间的关系可以是任意的，即图中任一个数据元素都可以和图中任何其他元素相连接，在现代科技领域中，如人工智能、控制论、网络理论、系统工程及其他方面的问题中都应用到图的理论，用计算机处理有关图的问题时必须使用图数据结构，因此图结构是数据结构中的重要内容之一。图中的数据元素称做顶点(vertex)，图的定义：数据结构<I>G</I>=〈<I>V</I>，<I>R</I>〉，其中<I>V</I>是顶点的有穷非空集合，<I>R</I>是两个顶点之间的关系的集合。<I>R</I>称为边，边是顶点的无序对或有序对。图的基本运算有查找、插入和删除。图的存储结构有邻接表，邻接多重表和十字链表。从图中某一顶点出发访问图中其余顶点，且使每一个顶点仅访问一次的过程叫做遍历图(traversing graph)。图的遍历方法通常有深度优先搜索和广义优先搜索两种。