图功能函数 Graph.h

oosky2004

于 2004-10-23 21:24:00 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法集 C++语言实现文章标签： graph class

本文链接：https://blog.youkuaiyun.com/oosky2004/article/details/148731

这是一个关于图操作的博客，包括图的创建、深度优先搜索(DFS)、广度优先搜索(BFS)以及打印图中节点的功能。通过`Graph.h`头文件实现模板类`Graph<NameType, DisType>`的相关操作，并提供了`GRAPH()`函数用于交互式选择执行这些操作。" 120632640,340383,Qt自定义控件实现魔法小鱼MagicFish,"['Qt', '自定义控件', 'GUI开发', '软件开发']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

///////////////////////////
// //
// 图功能函数 Graph.h //
// //
//////////////////////////

#include"Graph.h"

template<class NameType,class DisType>
void Graph_Creat(Graph<NameType,DisType> &GraphOPP)
{
GraphOPP.Creat();
}

template<class NameType,class DisType>
void Graph_DFS(Graph<NameType,DisType> &GraphOPP)
{
GraphOPP.DFS();
}

template<class NameType,class DisType>
void Graph_BFS(Graph<NameType,DisType> &GraphOPP)
{
GraphOPP.BFS();
}

template<class NameType,class DisType>
void Graph_PRINT(Graph<NameType,DisType> &GraphOPP)
{
GraphOPP.PrintNode();
}

void GRAPH()
{
Graph<char,int> GraphOPP;
do
{
cout<<"图的操作: "<<endl
<<" 1) 建立图"<<endl
&