應該就是傳入的代碼出錯了。但不知道錯在哪里。#include<iostream>#include<stdlib.h>#include<vector>#include<windows.h>using namespace std;class Node{public:? ? Node(char data=0);? ? char cData;? ? bool isvisited;};Node::Node(char data){? ? cData = data;? ? isvisited = false;}class Cmap{public:? ? Cmap(int capacity);? ? ~Cmap();? ? bool addnode(Node *pnode);? ? void resetnode();? ? bool youxiangtu(int row,int col,int val=1);? ? bool wuxiangtu(int row,int col,int val=1);? ? void coutjz();//打印鄰接矩陣? ? void depth(int nodeindex);//深度優先? ? void breadth(int nodeindex);//廣度優先private:? ? bool getvalue(int row ,int col,int &val);//從矩陣中獲取權值? ? void breadthway(vector<int>preVec);//廣度優先遍歷實現函數? ? int iCapacity;//圖中可容納最多的點數? ? int inodecount;//已經添加的節點個數? ? Node *pnodearray;? ? int *pMatrix;};Cmap::Cmap(int capacity){? ? iCapacity=capacity;? ? inodecount=0;? ? pnodearray=new Node[iCapacity];? ? pMatrix=new int[iCapacity*iCapacity];? ? memset(pMatrix,0,iCapacity*iCapacity*sizeof(int));//鄰接矩陣初始化}Cmap::~Cmap(){? ? delete[]pMatrix;? ? delete[]pnodearray;}bool Cmap:: addnode(Node *pnode){? ? if(pnode == NULL)? ? {? ? ? ? return false;? ? }? ? pnodearray[inodecount].cData=pnode->cData;? ? inodecount++;? ? return true;}void Cmap::resetnode(){? ? for(int i = 0;i<inodecount;i++)? ? {? ? ? ? pnodearray[i].isvisited=false;? ? }}bool Cmap:: youxiangtu(int row,int col,int val){? ? if(row <0||row>=iCapacity)? ? {? ? ? ? return false;? ? }? ? if(col<0||col>=iCapacity)? ? {? ? ? ? return false;? ? }? ? pMatrix[row*iCapacity+col]=val;? ? return true;}bool Cmap:: wuxiangtu(int row,int col,int val){? ? if(row <0||row>=iCapacity)? ? {? ? ? ? return false;? ? }? ? if(col<0||col>=iCapacity)? ? {? ? ? ? return false;? ? }? ? pMatrix[row*iCapacity+col];? ? pMatrix[col*iCapacity+row];? ? return true;}bool Cmap:: getvalue(int row ,int col,int &val){? ? if(row <0||row>=iCapacity)? ? {? ? ? ? return false;? ? }? ? if(col<0||col>=iCapacity)? ? {? ? ? ? return false;? ? }? ? val =pMatrix[row*iCapacity+col];? ? return true;}void Cmap:: coutjz(){? ? for(int i=0;i<iCapacity;i++)? ? {? ? ? ? for(int k=0;k<iCapacity;k++)? ? ? ? {? ? ? ? ? ? cout<<pMatrix[i*iCapacity+k]<<' ';? ? ? ? }? ? cout <<endl;? ? }}//深度優先搜索void Cmap:: depth(int nodeindex){? ? int value=0;? ? cout << pnodearray[nodeindex].cData<<' ';? ? pnodearray[nodeindex].isvisited=true;? ? //通過鄰接矩陣判斷是否有其他頂點連接? ? for(int i =0;i<iCapacity;i++)? ? {? ? ? ? getvalue(nodeindex ,i,value);? ? ? ? if(value!=0)//判斷有弧連接其他頂點? ? ? ? {? ? ? ? ? ? //判斷該店是否被訪問過? ? ? ? ? ? if(pnodearray[i].isvisited)? ? ? ? ? ? {? ? ? ? ? ? ? ? continue;? ? ? ? ? ? }? ? ? ? ? ? else? ? ? ? ? ? {? ? ? ? ? ? ? ? depth(i);? ? ? ? ? ? }? ? ? ? }? ? ? ? else? ? ? ? {? ? ? ? ? ? continue;? ? ? ? }? ? }}//廣度優先便利算法void Cmap:: breadth(int nodeindex){? ? ?cout << pnodearray[nodeindex].cData<<' ';? ? ?pnodearray[nodeindex].isvisited=true;? ? ?vector<int>curVec;? ? ?curVec.push_back(nodeindex);? ? ?breadthway(curVec);}void Cmap:: breadthway(vector<int>preVec){? ? int value =0;? ? vector<int>curVec;? ? for(int j=0;j<(int)preVec.size();j++)? ? {? ? ? ? for(int i=0;i>iCapacity;i++)? ? ? ? {? ? ? ? ? ? getvalue(preVec[j],i,value);? ? ? ? ? ? if(value!=0)? ? ? ? ? ? {? ? ? ? ? ? ? ? if(pnodearray[i].isvisited)? ? ? ? ? ? ? ? {? ? ? ? ? ? ? ? ? ? continue;? ? ? ? ? ? ? ? }? ? ? ? ? ? ? ? else? ? ? ? ? ? ? ? {? ? ? ? ? ? ? ? ? ? cout << pnodearray[i].cData;? ? ? ? ? ? ? ? ? ? pnodearray[i].isvisited=true;? ? ? ? ? ? ? ? ? ? curVec.push_back(i);? ? ? ? ? ? ? ? }? ? ? ? ? ? }? ? ? ? }? ? }? ? if(curVec.size()==0)? ? {? ? ? ? return;? ? }? ? else? ? {? ? ? ? breadthway(curVec);? ? }}int main(){? ? Cmap *pMap=new Cmap(8);? ? Node *pnodea=new Node('A');? ? Node *pnodeb=new Node('B');? ? Node *pnodec=new Node('C');? ? Node *pnoded=new Node('D');? ? Node *pnodee=new Node('E');? ? Node *pnodef=new Node('F');? ? Node *pnodeg=new Node('G');? ? Node *pnodeh=new Node('H');? ? pMap->addnode(pnodea);? ? pMap->addnode(pnodeb);? ? pMap->addnode(pnodec);? ? pMap->addnode(pnoded);? ? pMap->addnode(pnodee);? ? pMap->addnode(pnodef);? ? pMap->addnode(pnodeg);? ? pMap->addnode(pnodeh);? ? pMap-> wuxiangtu(0,1);? ? pMap-> wuxiangtu(0,3);? ? pMap-> wuxiangtu(1,2);? ? pMap-> wuxiangtu(1,5);? ? pMap-> wuxiangtu(3,6);? ? pMap-> wuxiangtu(3,7);? ? pMap-> wuxiangtu(6,7);? ? pMap-> wuxiangtu(2,4);? ? pMap-> wuxiangtu(4,5);? ? pMap->coutjz();? ? cout << endl;? ? pMap->resetnode();? ? pMap->depth(0);? ? cout << endl;? ? pMap->resetnode();? ? pMap->breadth(0);? ? cout << endl;? ? //system("pause");? ? return 0;}