检查两个图是否为补码的功能
Function to check if two graphs are complements
我正在尝试编写一个函数,该函数将两个图作为参数,如果它们是补码,则返回true,否则返回false。我认为,如果一个图形的倒数与另一个图形匹配,则图形是补充的,这就是我尝试使用的方法。我在类上构建了我的函数,出于某种原因,它只是不允许我从主函数调用它。我什至无法检查我的函数是否有效。我尝试更改名称和引用,但总是收到一条消息: 使用未声明的标识符"is_complement"。
这是我的代码:
#include <iostream>
#include <list>
using namespace std;
class Graph
{
int num_of_vertices;
list<int> *adj;
void DFSrecursive (int n, bool visited[]);
public:
Graph(int numm_of_vertices);
void addEdge(int n, int m);
Graph ReverseGraph();
bool is_complement(Graph g1, Graph g2);
};
int main()
{
//Test graph 1
Graph g(4);
g.addEdge(0, 1);
g.addEdge(1, 2);
g.addEdge(2, 3);
g.addEdge(0, 2);
//Test graph 2
Graph g1(4);
g1.addEdge(0, 1);
g1.addEdge(1, 2);
g1.addEdge(2, 3);
g1.addEdge(0, 2);
cout<< is_complement(g,g1) <"n";
return 0;
}
Graph::Graph(int V)
{
this->num_of_vertices = V;
adj = new list<int>[V];
}
void Graph::addEdge(int n, int m)
{
adj[n].push_back(m);
adj[m].push_back(n);
}
bool Graph::is_complement(Graph g1, Graph g2)
{
Graph ga=g1;
Graph gr=g2;
bool flag=false;
gr = ReverseGraph();
for (int i=0; i<num_of_vertices; i++)
{
if (ga.adj[i]==gr.adj[i])
{
cout<<"Complement";
flag=true;
}
else
flag=false;
}
return flag;
}
//helping functions
void Graph::DFSrecursive (int n, bool visited[])
{
visited[n] = true;
list<int>::iterator i;
for (i = adj[n].begin(); i != adj[n].end(); ++i)
if (!visited[*i])
DFSrecursive(*i, visited);
}
Graph Graph::ReverseGraph()
{
Graph g(num_of_vertices);
for (int v = 0; v < num_of_vertices; v++)
{
list<int>::iterator i;
for(i = adj[v].begin(); i != adj[v].end(); ++i)
{
g.adj[*i].push_back(v);
}
}
return g;
}
由于is_complement
是类Graph
的成员函数,所以需要从对象g
使用点运算符调用它。
cout<< g.is_complement(g,g1) << "n";
应该有效。
相关文章:
- 在提升multi_index容器中,是否定义了"default index"?
- 在C++STL中是否有Polyval(Matlab函数)等价物?
- 检查输入是否不是整数或数字
- 是否可以初始化不可复制类型的成员变量(或基类)
- 在C++中,是否可以基于给定的标识符创建基类的新实例,反之亦然
- 是否可以通过C++扩展强制多个python进程共享同一内存
- 此代码是否违反一个定义规则
- 是否需要删除包含对象的"pair"?
- 是否可以从int转换为enum类类型
- 无论条件是否为true,if总是在c++中执行
- 如何找到大小'x'数组是否完全填充,在C++?
- 检查值是否在集合p1和p2中,但不在p3中
- 是否可以在编译时初始化数组,以便在运行时不会花费时间?
- 检查 std::shared_ptr<> 的当前底层类型是否为 T
- 在c++中检查长方体是否尽可能快地重叠(无迭代)
- GL_SHADERSTORAGE_BUFFER位置是否与其他着色器位置冲突
- 子目录是否继承属性,例如add_definitions,include_directories和父Cmakelist.t
- 检查两个图是否为补码的功能
- 计算机是否总是遵循 2 的补码方法来表示负数?
- static_assert签名的右移具有两个补码行为是否合法?