用MATLAB编一个代码可以随机生成的关联矩阵有向连通的拓扑图,我找了些资料,有通过随机生成节点矩阵形成拓扑图的编程,但是不知道怎么去随机生成这样的节点,其中这个s怎么随机生成
有向带权图?
如果有N个节点,那么就定义一个N×N的矩阵G,G的元素可以表示为G[row] [col],其中row是矩阵行数,col是矩阵列数,矩阵元素的取值就是表示两个节点的连接情况,如果为0,表示这两个节点没有边,如果不为0则表示两个节点有边,且该值为这个边的权重。
注意:有向图中G[row] [col]!=G [col][row]
在定义好矩阵G的情况下,随机生成矩阵里面的值就ok了呀,两个for循环嵌套,循环矩阵中每个元素,随机取某个范围的非负整数即可
这个有个专门的代数进行图论这方面的计算,想要随机生成,得学习这方面的知识,具体比较复杂,可以自行百度相关的,如果对这个感兴趣的话