作业帮 > 数学 > 作业

有向图和无向图的邻接矩阵有什么区别

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 07:27:18
有向图和无向图的邻接矩阵有什么区别
我看见有的题目的答案中的矩阵有0和1,但有的又有0、1和∞.请问什么时候是前者,什么时候是后者呢?
0、1和无穷三者不可能同时出现.无向和有向无权图中用1表示能够直接到达,0表示不能一步到达.带权图中正数代表路径权值,无穷表示一步无法到达.
再问: ���ͼ���ڽӱ�����ͼ���ǻ������ͼ������ڽӱ��������
再答: �������ע������һ��ڶ����������ϵ�һ���һ����Ȼ�����˿��������Dz��dz��淽����V1������V2��V3��V4�����洢λ�ñ�ţ�Ӧ����1��2��3��