Question

网络的邻接矩阵，在线等

1）具体是什么，
2）为什么我看百度百科的邻接矩阵是{1,0，1，1，0}...的，但网上看其他有的是带比1大的整数的？
3）能否帮写出下图的邻接矩阵?谢谢！
在线等，有加分！

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏15（财富值+成长值）

Answer 1

邻接矩阵是表示图（网）的结点的邻接关系的方阵，有n个结点的图的邻接矩阵有n行，n列。内含n^2个数，如果只是表示邻接关系的，用1表示相邻，用0表示不相临，邻接方阵由0和1组成。如果是无向图，其邻接矩阵是对称方阵；如果是有向图，其邻接矩阵是非对称方阵。如果是网，矩阵元素表示权值，可能是整数、小数、无理数，可不是你说的比1大的整数。

图1的邻接矩阵如下：（空白处全是0，你自己添）

追问

请问权值是主管决定的还是客观存在的呢

追答

多数是客观决定的，有时是根据客观可能性而主观决定的，根据研究问题的性质不同而不同。比如研究运输问题，里程就是权值，是客观的。同样是研究运输问题，如果考虑的是运输风险，权值就是根据历史经验，人为确定的风险系数，带有一定的主观性。

Answer 2

他们认识我 我不认识他们