欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++實(shí)現(xiàn)有向圖鄰接表的構(gòu)建

 更新時(shí)間:2020年04月26日 14:12:19   作者:GetoWork  
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)有向圖鄰接表的構(gòu)建,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C++實(shí)現(xiàn)有向圖鄰接表的構(gòu)建代碼,供大家參考,具體內(nèi)容如下

數(shù)據(jù)結(jié)構(gòu)里面的一道基礎(chǔ)題,分享下自己的寫法,驗(yàn)證可跑。

#include<iostream>
#include<string>
const int MAX = 20;
using namespace std;
 
 
struct ArcNode {      //弧結(jié)點(diǎn)
 int adjvex = -1;     //所指頂點(diǎn)位置
 ArcNode *nextarc = nullptr; //下一條狐指針
 size_t info = 0;  //弧信息
};
 
 
struct VNode {      //頂點(diǎn)
 string data = "0";
 ArcNode *firstarc = nullptr; //第一條依附該頂點(diǎn)的弧的指針
};
 
 
struct Graph {      //圖結(jié)構(gòu)
 VNode vertices[MAX];         //全部頂點(diǎn)
 int vexnum, arcnum;     //頂點(diǎn)數(shù)和弧數(shù)
 Graph(int m, int n) :vexnum(m), arcnum(n) {};
 Graph() :vexnum(0), arcnum(0) {};
};
 
 
int main()
{
 int vnum, anum, tempanum = 0;
 cout << "輸入頂點(diǎn)數(shù):";
 cin >> vnum;
 cout << "輸入弧數(shù):";
 cin >> anum;
 cout << "\n\n";
 Graph G(vnum, anum);
 for (int i = 0; i != vnum; ++i) {
 cout << "輸入結(jié)點(diǎn)" << i << "的信息:";
 cin >> G.vertices[i].data;
 if (tempanum != anum)
  cout << "輸入依靠此結(jié)點(diǎn)的弧的信息(輸入-1以停止):\n";
 else
  cout << "已輸入所有弧的信息!\n";
 bool first = true;
 ArcNode *p, *temp;
 for (int j = 0; (j != anum) && (tempanum != vnum); ++j) {
  int pointto;
  cout << "輸入弧" << tempanum << "所指向的頂點(diǎn)位置:";
  cin >> pointto;
  if (pointto == -1) break;
  else {
  ++tempanum;
  if (first == true) {
   first = false;
   G.vertices[i].firstarc = new ArcNode;
   G.vertices[i].firstarc->adjvex = pointto;
   p = G.vertices[i].firstarc;
  }
  else {
   temp = new ArcNode;
   temp->adjvex = pointto;
   p->nextarc = temp;
   p = temp;
  }
  }
 }
 cout << endl;
 }
 
 for (int i = 0; i != anum; ++i) {
 cout << "頂點(diǎn)" << i << ": |" << G.vertices[i].data << "|";
 if (G.vertices[i].firstarc) {
  cout << " -> " << G.vertices[i].firstarc->adjvex;
  auto pt = G.vertices[i].firstarc->nextarc;
  while (pt) {
  cout << " -> " << pt->adjvex;
  pt = pt->nextarc;
  }
  cout << "-> ^";
 }
 else
  cout << " -> ^";
 cout << endl;
 }
 return 0;
}

由于只是單純構(gòu)建基本的無權(quán)值有向圖鄰接表,里面的弧結(jié)構(gòu)中弧信息未利用到。

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • C++中cin.getline()和getline()函數(shù)的區(qū)別小結(jié)

    C++中cin.getline()和getline()函數(shù)的區(qū)別小結(jié)

    這篇文章主要介紹了C++中cin.getline()和getline()函數(shù)區(qū)別的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-03-03
  • 實(shí)例講解C++編程中對(duì)設(shè)計(jì)模式中的原型模式的使用

    實(shí)例講解C++編程中對(duì)設(shè)計(jì)模式中的原型模式的使用

    這篇文章主要介紹了C++編程中對(duì)設(shè)計(jì)模式中的原型模式的使用實(shí)例,包括原型模式中對(duì)C++的深拷貝和淺拷貝的處理,需要的朋友可以參考下
    2016-03-03
  • C語言常量介紹

    C語言常量介紹

    這篇文章介紹了C語言中的常量,對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-12-12
  • 一文帶你學(xué)習(xí)一下C++中的構(gòu)造函數(shù)

    一文帶你學(xué)習(xí)一下C++中的構(gòu)造函數(shù)

    構(gòu)造函數(shù)是一種特殊的函數(shù),它用于在創(chuàng)建對(duì)象時(shí)初始化對(duì)象的值。在本文中,我們將學(xué)習(xí)C++的構(gòu)造函數(shù)以及如何使用它們來創(chuàng)建對(duì)象,希望對(duì)大家有所幫助
    2023-05-05
  • QT實(shí)現(xiàn)串口通信的完整步驟

    QT實(shí)現(xiàn)串口通信的完整步驟

    如果用qt寫程序作為上位機(jī),然后通過和usb和下位機(jī)通信的時(shí)候,就需要用到qt中的串口通信了,下面這篇文章主要給大家介紹了關(guān)于QT實(shí)現(xiàn)串口通信的相關(guān)資料,需要的朋友可以參考下
    2023-02-02
  • 適合初學(xué)者的C語言常量類型的講解

    適合初學(xué)者的C語言常量類型的講解

    常量是固定值,在程序執(zhí)行期間不會(huì)改變。這些固定的值,又叫做字面量。常量可以是任何的基本數(shù)據(jù)類型,比如整數(shù)常量、浮點(diǎn)常量、字符常量,或字符串字面值,也有枚舉常量。常量就像是常規(guī)的變量,只不過常量的值在定義后不能進(jìn)行修改
    2022-04-04
  • 使用Objective-C獲取IPHONE手機(jī)IMSI序列號(hào)

    使用Objective-C獲取IPHONE手機(jī)IMSI序列號(hào)

    這篇文章主要介紹了使用Objective-C獲取IPHONE手機(jī)IMSI序列號(hào)的方法以及通過IMSI序列號(hào)獲取運(yùn)營(yíng)商、手機(jī)號(hào)的方法,非常的實(shí)用,有需要的小伙伴可以參考下。
    2015-04-04
  • C 語言基礎(chǔ)實(shí)現(xiàn)青蛙跳臺(tái)階和漢諾塔問題

    C 語言基礎(chǔ)實(shí)現(xiàn)青蛙跳臺(tái)階和漢諾塔問題

    這篇文章我們九里講講C 語言基礎(chǔ)實(shí)現(xiàn)青蛙跳臺(tái)階和漢諾塔問題,感興趣的小伙伴可以參考下面文章的具體內(nèi)容
    2021-09-09
  • Qt實(shí)現(xiàn)簡(jiǎn)易時(shí)鐘

    Qt實(shí)現(xiàn)簡(jiǎn)易時(shí)鐘

    這篇文章主要為大家詳細(xì)介紹了Qt實(shí)現(xiàn)簡(jiǎn)易時(shí)鐘,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-07-07
  • C++ seekg函數(shù)用法案例詳解

    C++ seekg函數(shù)用法案例詳解

    這篇文章主要介紹了C++ seekg函數(shù)用法案例詳解,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08

最新評(píng)論