图在计算机中怎么表示? 图跟矩阵是否一一对应?

来源:百度知道 编辑:UC知道 时间:2024/05/30 05:05:37
课本上有讲关于图的矩阵表示,但并没有提到这个问题.
图(有向图或者无向图)跟矩阵是否一一对应呢?
即一个矩阵是否能够唯一确定一个图,一个图是否能唯一确定一个矩阵?
如果是这样的话,图在计算机中就好表示了.
我一直在思考这个问题.
谢谢了!

图一般可以用邻结矩阵来表试,是双射得。比如跳马问题等就是这么处理得!
或者如果比较杂图可以用树状数组模拟矩阵来表示

用矩阵是可以表示的
用一个邻接矩阵,有边记作1,无边记作0,这样就可以表示一个图了(无向图)