gpt4 book ai didi

C++ 图实现

转载 作者:行者123 更新时间:2023-11-28 01:07:15 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Graph implementation C++

你好

我想知道用 C++ 快速编写图的实现。我需要数据结构易于操作和使用图形算法(例如 BFS、DFS、Kruskal、Dijkstra...)。我需要这个实现用于算法奥林匹克竞赛,因此编写数据结构越容易越好。

您能否建议这样的 DS(主要结构或类以及其中的内容)。我知道邻接列表和邻接矩阵是主要的可能性,但我的意思是更详细的代码示例。

例如,上次我不得不为 DFS 实现一个图时,我想到了这个 DS:

struct Edge {
int start;
int end;
struct Edge* nextEdge;
}

然后使用一个大小为 n 的数组,其中第 i 个位置包含表示从第 i 个节点开始的边的边列表(struct Edge)。

但是当尝试在此图上进行 DFS 时,我不得不编写 50 行代码和大约 10 个 while 循环。

有哪些“好的”实现?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com