PROSAGA码农传奇-边缘数据治理-我可以在图表的边缘插入数据吗？

我可以在图表的边缘插入数据吗？

作者: SHOU宅大可爱
发布时间: 2025-01-09 02:03:36 (4天前)
转自：

<div class =“post-text”itemprop =“text”>
  <P>
    是的，您可以将数据与图形边缘相关联，并且它与您表示图形的方式无关。想想你将如何解决这个问题
    <a href="https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/" rel="nofollow noreferrer">
      最短路径问题
    </A>
    ;你显然需要知道图中两个节点之间的距离，而这个信息是连接它们的边缘的属性，而不是单个节点。
  </p>
  <P>
    在您的示例中，您可以：
  </p>
   <pre>
    <code>
      // create reciprocal links between nodes 'src' and 'dst',
// containing the 'distance' information
void graph_link_two_cities(struct Graph* graph, int src, int dst, int distance)
{
    {
        struct Edge* head = graph->array[src].head; 
        struct Edge* node = { .id = dst, .distance = length, .next = head });
        graph->edges[src].head = node;
    }

{
        struct Edge* head = graph->array[dst].head; 
        struct Edge* node = { .id = src, .distance = length, .next = head });
        graph->edges[dst].head = node;
    }
}

</code>
  </pre>
  <P>
    使用邻接矩阵，您只需存储它们之间的距离
     <code>
      src
    </code>
     和
     <code>
      dst
    </code>
     成
     <code>
      matrix[src][dst]
    </code>
    。
  </p>
</DIV>