我遇到了一个问题,我在图中给出了N个节点,这些节点相互连接,然后给出一个矩阵,列出一个连接到另一个节点的节点(如果是,则为1,否则为0).我想知道如何最好地解决这个问题.我认为这些是邻接矩阵？但是我该如何实现......
基本上我试图摆脱这些是找到一个特定节点是否连接到给定集合'S'中的所有其他节点.选择的项目是否是集团......
我会感激任何提示.
您可以使用二维布尔数组来实现此功能.因此,如果节点i连接到节点j,则myarray [i] [j]将为真.如果你的边缘不是方向性的话,那么myarray [j] [i]只要myarray [i] [j]就是真的.
通过使用整数(或其他数字类型)而不是布尔值作为数组的元素,这也可以扩展到加权边.
京公网安备 11010802040832号 | 京ICP备19059560号-6 