给出一个有向图的邻接表存，怎么画出其邻接矩阵存储，求详解，谢谢了
1个回答
展开全部
将每一行的链表中的结点的邻接点下标（比如第i个头结点的链表中的弧结点中的信息为j），放到邻接矩阵中就是A[i][j]=1，如果结点还有权值则为权值，除了这些非0元素外，其他的都是0（如果有权图则其他的都是无穷大）
如果有向图的邻接表中有k个弧（边）结点，则邻接矩阵中就有k个1（或者权值）
如果有向图的邻接表中有k个弧（边）结点，则邻接矩阵中就有k个1（或者权值）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
