数据库中如何存储有向图
发布网友
发布时间：2022-04-20 00:09
共1个回答
热心网友
时间：2023-07-01 22:56
先开辟一块大小为n的存储空间，每一块存储空间为一个链表的开头，一次将数据增加到相应的链表里。
方法二：用邻接矩阵的方法存储，
开辟一个矩阵，在相接的两个点对应的序号的位置存储为1，其余为0，例如：矩阵a[100][100]，1和2相连，则a[1][2]=0
