图的存储结构:邻接矩阵和邻接表

 图         graph

顶点        vertex

弧        arc

弧尾        tail

弧头        head

有向图        digraph

边        edge

无向图        undigraph

权        weight

网        network

邻接点        adjacent

依附        incident

度        degree

出度        OutDegree

入度        Indegree

路径        path

邻接矩阵        adjacency matrix 

一、邻接矩阵存储(数组表示)

借助矩阵(二维数组)表示元素(图的任意两个顶点)之间的关系

用一维数组(顶点表)存储顶点,二维数组(邻接矩阵)存储顶点间的关系;

 图(有向图),无向图为对称矩阵

你可能感兴趣的:(#,数据结构,数据结构)