每个结点由两个域组成邻接点域adjvex，用以指示与vi邻接的点在图中的位置，链域nextarc用以指向依附于顶点vi的下一条边所对应的结点如果用邻接表存放网带权图的信息，则还需要在结点中增加一个存放权值的域info每个顶点的单链表中结点的个数即为该顶点的出度与该顶点连接的边。
区别是带不带“权”也就是权值 无向网是有的 而无向图是没有的 类似的有向网和有向图有无 向图如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边在有向图中，与一个节点相关联的边有出边和入边之分，而与一个有向边关联的两个点也有始点和终点之分相。
在图论中，带权邻接矩阵是一种表示图的常用方式，它通过二维矩阵来表示图的结构，其中矩阵元素代表边的权值这里所说的权值可以根据具体问题的不同，表示很多不同的含义，比如距离费用等假设有一个有向图G，包含n个顶点，我们可以用一个n×n的二维矩阵A来表示这个图的邻接关系和边的权重矩阵A。
接下来，我们将讨论图的三种主要存储方式邻接矩阵邻接表和链式前向星邻接矩阵是一种二维数组，用于表示图中结点之间的连接关系矩阵中元素的值表示结点间是否存在路径，无权图中，0表示无路径，1表示有路径有权图中，元素值为边的权值无向图中，矩阵对称有向图中，矩阵不对称邻接表通过。
图的存储结构有数组表示法邻接矩阵和链式表示法邻接表邻接矩阵用于无向图和有向图，分别表示无向边和有向边网权图的邻接矩阵中边的权值为特定公式邻接矩阵的优点是可以快速查找顶点间的连接状态，缺点是空间效率较低，可能需要额外空间邻接矩阵的存储表示方式为使用二维数组存储图的。
邻接链表带权指图的另一种表示方式，用链表表示每个节点及其相邻节点之间的关系，并且每个节点还有一个权值表示距离或其他信息邻是一个常见的汉字，可以组成很多词语，如邻居相邻邻接邻里邻舍等这些词语大多表示附近或相邻的人或物，或者表示位置接近的意思同时，在计算机科学中，邻接矩阵。
邻接表法创建图 int CreateDAGAdjList *L int i，jArcNode *p=NULL测试用例 Side SNS0i=1S0j=3S0f=10S1i=1S1j=5S1f=30S2i=1S2j=6S2f=100S3i=2S3j=3S3f=5S4i=3S4。