根据用户输入创建使用C 的图形
Creating a graph with c++ based on user input
我试图从 geeks4geeks 站点中修改C 中的DFS算法,以便根据用户输入创建图形。
原始代码:
// C++ program to print DFS traversal from
// a given vertex in a given graph
#include<iostream>
#include<list>
using namespace std;
// Graph class represents a directed graph
// using adjacency list representation
class Graph
{
int V; // No. of vertices
// Pointer to an array containing
// adjacency lists
list<int> *adj;
// A recursive function used by DFS
void DFSUtil(int v, bool visited[]);
public:
Graph(int V); // Constructor
// function to add an edge to graph
void addEdge(int v, int w);
// DFS traversal of the vertices
// reachable from v
void DFS(int v);
};
Graph::Graph(int V)
{
this->V = V;
adj = new list<int>[V];
}
void Graph::addEdge(int v, int w)
{
adj[v].push_back(w); // Add w to v’s list.
}
void Graph::DFSUtil(int v, bool visited[])
{
// Mark the current node as visited and
// print it
visited[v] = true;
cout << v << " ";
// Recur for all the vertices adjacent
// to this vertex
list<int>::iterator i;
for (i = adj[v].begin(); i != adj[v].end(); ++i)
if (!visited[*i])
DFSUtil(*i, visited);
}
// DFS traversal of the vertices reachable from v.
// It uses recursive DFSUtil()
void Graph::DFS(int v)
{
// Mark all the vertices as not visited
bool *visited = new bool[V];
for (int i = 0; i < V; i++)
visited[i] = false;
// Call the recursive helper function
// to print DFS traversal
DFSUtil(v, visited);
}
int main()
{
// Create a graph given in the above diagram
Graph g(4);
g.addEdge(0, 1);
g.addEdge(0, 2);
g.addEdge(1, 2);
g.addEdge(2, 0);
g.addEdge(2, 3);
g.addEdge(3, 3);
cout << "Following is Depth First Traversal"
" (starting from vertex 2) n";
g.DFS(2);
return 0;
}
我已将main()
函数更改为从cin
读取如下,使代码的其余部分相同:
int main()
{
int V,A[4][2];
cin>>V;
Graph g(V);
for(int i=0;i<V;i++){
cin>> A[i][0];
cin>>A[i][1];
}
for (int j=0;j<V;j++){
g.addEdge(A[j][0], A[j][1]);
}
g.DFS(2);
return 0;
}
该图在邻接列表中给出,例如使用以下输入数据(第一行是V参数,其余行表示从一个节点到另一个节点的边缘):
4
1 2
2 3
3 1
4 2
4 1
这些存储在阵列中,因此一旦读取数据,我希望:
A[0][0]=1, A[0][1]=2 (edge 1->2)
A[1][0]=2, A[1][1]=3 (edge 2->3)
...
但是IDE的输出是:
Command terminated by signal 11.
我认为这是一个细分故障,这意味着我正在尝试访问内存,但我不知道如何解决此问题。有什么想法吗?
阅读功能的问题是,每个节点只能读取一个边缘。因此,边缘的一部分被忽略了。考虑此重构:
int main()
{
int V,A[2];
cin>>V;
Graph g(V);
while ( cin>> A[0]>>A[1] ) {
if (A[0]<0 || A[1]<0 || A[0]>=V || A[1]>=V)
cout << A[0]<<"->"<<A[1]<<" refers to a non-existent node"<<endl;
else g.addEdge(A[0], A[1]);
}
g.DFS(2);
return 0;
}
如您所见,我对读取的数据添加了验证,以避免明显的错误。在测试数据上运行它会向您表明您的节点标识存在问题:您在测试数据中从1到4,而您的代码期望从0到3(因为该图作为V邻接列表的数组实现而且您不会超出范围)。
在这里进行在线演示。
相关文章:
- 使用 stl 库创建图形是如何工作的?
- 创建基于用户的图形
- 使用 QVector 创建图形磁贴(QCache 之前的基础知识)
- 是否可以在 64 位系统中为 11 位系统中的图形创建位邻接数组
- 我该如何解决错误,说明创建图形对象没有放置在图形场景中
- 在 C++ 中从文本文件快速创建图形
- 是否可以同时使用 GUI 和 3D 图形库创建应用程序
- 根据用户输入创建使用C 的图形
- Unity:我将如何在C++中为Unity使用的一些元素创建图形
- 如何创建优化的图形多色记录器
- 创建像OpenGL这样的图形库
- 使用R创建图形/图/图表和GTK来显示和与它们进行交互
- 使用VC 2012创建图形程序
- 使用Boost graph库创建图形
- 用于创建和遍历图形的 STL 容器
- 尝试在C++中创建具有邻接列表的图形
- 邻接列表,用于创建图形和广度优先搜索 (BFS) 和 Fepth First Search (DFS)
- QT - 拖放 - 在自定义场景上创建自定义图形对象的位置
- 需要有关使用可视化C++创建图形绘制图形的建议
- 创建完整图形的更快方法