关于数据结构的邻接表的创建

在创建完表头之后,怎么把该顶点链接的顶点插到表后面?代表有些看不懂,求助。万分感谢。

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言数据结构邻接表建立时的问题

请问为什么我建立邻接表的时候老是失败呢? #include<stdio.h> #include<stdlib.h> #define MaxSize 100; //队列 typedef struct queue { int Front,Rear,MaxQueue; int Elements[100]; }Queue; int IsEmpty(Queue q) { return q.Front==q.Rear; } void CreateQueue(Queue *q,int maxsize) { q->Front=q->Rear=0; q->MaxQueue=maxsize; } int IsFull(Queue q) { return (q.Rear+1)%q.MaxQueue==q.Front; } void Append(Queue *q,int x) { if(IsFull(*q)) printf("Overflow"); else q->Elements[q->Rear=(q->Rear+1)%q->MaxQueue]=x; } void Serve(Queue *q) { if(IsEmpty(*q)) printf("Underflow"); else q->Front=(q->Front+1)%q->MaxQueue; } void QueueFront(Queue q,int *x) { if(IsEmpty(q)) printf("Underflow"); else *x=q.Elements[(q.Front+1)%q.MaxQueue]; } //邻接表*************************************************************************** typedef struct enode { int AdjVex; int W; struct enode * NextArc; }ENode; typedef struct graph { int Vertices; ENode** A; }Graph; int Add(Graph *g, int u, int v, int w); int Delete(Graph *g, int u, int v); void DFS(Graph g, int v, int *visited); void Traversal_DFS(Graph g); void BFS(Graph g, int v, int *visited); void Traversal_BFS(Graph g); //建立邻接表*********************************************************************** void CreateGraph(Graph* g,int Vertices, int edge) { int i,u=0,v=0; g->Vertices=Vertices; g->A=(ENode**)malloc(Vertices*sizeof(ENode*)); for(i=0;i<Vertices;i++) { g->A[i]=NULL; } printf("请输入边的信息,格式为 u,v\n"); for(i=0; i<edge; i++) { scanf("%d%d",&u,&v); g->A[i]->NextArc=(ENode*)malloc(sizeof(ENode)); while(g->A[u]->NextArc) { g->A[u]=g->A[u]->NextArc; } g->A[u]->AdjVex=v; } return ; } //DFS递归算法******************************************************************** void DFS(Graph g, int v, int *visited) { ENode *w; visited[v]=1; printf("%d ", v); for ( w=g.A[v]; w; w=w->NextArc) if (!visited[w->AdjVex] ) DFS(g, w->AdjVex, visited); } void Traversal_DFS(Graph g) { printf("DFS: "); int visited[100]; int i, n=g.Vertices; for(i=0; i<n; i++) visited[i]=0; for (i=0; i<n; i++) if (!visited[i]) DFS(g, i, visited); printf("\n"); } //BFS递归算法********************************************************************* void BFS(Graph g, int v, int *visited) { ENode *w; int u; Queue q; CreateQueue(&q,100); visited[v]=1; printf("%d ", v); Append(&q, v); while (! IsEmpty(q)) { QueueFront(q, &u); //队头元素出队并置为u Serve(&q); for (w=g.A[u]; w; w=w->NextArc) { if (!visited[w->AdjVex]) { printf("%d ", w->AdjVex); visited[w->AdjVex]=1; Append(&q, w->AdjVex); } } } } void Traversal_BFS(Graph g) { printf("BFS: "); int visited[100]; int i, n=g.Vertices; for(i=0; i<n; i++) visited[i]=0; for (i=0; i<n; i++) if (!visited[i]) BFS(g, i, visited); printf("\n"); } //main**************************************************************************** int main() { Graph *a=NULL; a=(Graph*)malloc(sizeof(Graph)); int u,v; int Vertices,edge; u=v=Vertices=edge=0; printf("请输入总结点数\n"); scanf("%d",&Vertices); printf("请输入总边数\n"); scanf("%d",&edge); CreateGraph(a,Vertices,edge); Traversal_DFS(a); Traversal_BFS(a); return 0; }

数据结构 图 邻接矩阵的建立 运行到最后一步会自动退出

``` void creatematrix(graph *g)//邻接矩阵 { int x,t,i,j; vertextype e1,e2; cout<<"输入顶点和边数"<<endl; cin>>g->numnodes>>g->numedges; cout<<"输入各个顶点数据"<<endl; for(i=0;i<g->numnodes;i++) cin>>g->vexs[i];//输入每个节点的字符数据到顶点表 vexs[0]=A for(i=0;i<g->numnodes;i++) { for(int j=0;i<g->numnodes;j++) g->arc[i][j]=0; }//邻接矩阵初始化 cout<<"请输入每条边的两个顶点结点"<<endl; for(int k=0;k<g->numedges;k++)//输入边数 { cin>>e1>>e2; for(i=0;i<g->numnodes;i++)//根据顶点表查找第一个结点 { if(g->vexs[i]==e1) break; } for(j=0;j<g->numnodes;j++)//根据顶点表查找第二个结点 { if(g->vexs[j]==e2) break; } g->arc[i][j]=1; g->arc[j][i]=g->arc[i][j];//无向图的邻接矩阵对称 } cout<<"邻接矩阵建立完成"<<endl; }![图片说明](https://img-ask.csdn.net/upload/201712/06/1512547025_862927.jpg) ``` 只能运行到如图部分,按回车之后程序会自动退出

建立图的邻接表的问题,不知道问题出在哪,求解答

#define MaxVertexNum 20 /* 最大顶点数设为20 */ #define INFINITY 32767 /* ∞设为双字节无符号整数的最大值32767*/ typedef char VertexType; /* 顶点类型设为字符型 */ typedef int EdgeType; /* 边的权值设为整型 */ enum GraphType { DG, UG, DN, UN }; /* 有向图,无向图,有向网图,无向网图*/ typedef struct { VertexType Vertices[ MaxVertexNum ]; /* 顶点表 */ EdgeType Edges[ MaxVertexNum ][ MaxVertexNum ]; /* 邻接矩阵,即边表 */ int n, e; /* 顶点数n和边数e */ enum GraphType GType; /* 图的类型分4种:UG、DG、UN、DN */ } MGraph; /* MGragh是以邻接矩阵存储的图类型 */ void CreateMGraph ( MGraph *G ) { int i, j, k, w; G-> GType = UN; /* Undirected Network 无向网图 */ printf( "请输入顶点数和边数(输入格式为:顶点数, 边数):\n" ); scanf( "%d, %d",&(G->n), &(G->e) ); /* 输入顶点数和边数 */ printf("请输入顶点信息(输入格式为:顶点号<CR>):\n"); for ( i = 0; i < G->n; i++ ) scanf( "%c",&(G-> Vertices[i]) ); /* 输入顶点信息,建立顶点表 */ for ( i = 0; i < G->n; i++ ) for ( j = 0; j < G->n; j++ ) G->Edges[i][j] = INFINITY; /* 初始化邻接矩阵 */ printf( "请输入每条边对应的两个顶点的序号和权值,输入格式为:i, j, w:\n" ); for ( k = 0; k < G->e; k++ ) { scanf("%d,%d,%d ",&i, &j, &w); /* 输入e条边上的权,建立邻接矩阵 */ G->Edges[i][j] = w; G->Edges[j][i] = w; /* 因为无向网图的邻接矩阵是对称的 */ } }![图片说明](https://img-ask.csdn.net/upload/201611/20/1479642113_25182.png)

C++不带权无向网的邻接表的最小生成树的实现所用算法

写了一段不带权无向网邻接表的代码,用算法实现最小生成树,但是Kruskal和Prim两个算法得出的是不一样的,Kruskal是正确的,求解

C语言数据结构 有向图

对任意一个有向图完成如下操作: 建立邻接链表 计算任意顶点的出度和入度 根据邻接表建立逆邻接表 遍历并输出经过的边。

编写程序数据结构C++太难了

1. 无向图的创建 2. 无向图的顶点表的存盘、读盘 3. 无向图的邻接表的存盘、读盘

c++数据结构有向网相关问题

基于图的深度优先和广度优先搜索算法,分别设计算法判别以邻接表方式存储的有向图中是否存在有点Vi到Vj的路径

数据结构图(用C语言)当中为什么邻接表用结构体变量报错,用邻接矩阵不报错?

我写的一个邻接表代码 ``` #include<stdio.h> #include<stdlib.h> #define MAXSIZE 10 struct ArcNode { int adjvex; ArcNode *next; }; struct VertexNode { int vertex; ArcNode *firstedge; }; int visited[MAXSIZE]; typedef struct Graph { VertexNode adjlist[MAXSIZE]; int vertexNum, arcNum; }ALGraph ; \\初始化邻接表 void InitALGraph(ALGraph g, int a[ ], int n, int e) { g.vertexNum=n; g.arcNum=e; int i,j; for (j=0; j<MAXSIZE; j++) g.adjlist[j].firstedge=NULL; for (i=0; i<g.vertexNum; i++) //输入顶点信息,初始化边表 { g.adjlist[i].vertex=a[i]; } int k; for (k=0; k<g.arcNum; k++) //输入边的信息存储在边表中 { int j; scanf("%d%d",&i,&j); ArcNode* s=(ArcNode*)malloc(sizeof(ArcNode)); s->adjvex=j; s->next=g.adjlist[i].firstedge; g.adjlist[i].firstedge=s; } } \\深度优先遍历 void DFSTraverse(ALGraph g , int v) { printf("%d\n",g.adjlist[v].vertex); visited[v]=1; ArcNode * p=g.adjlist[v].firstedge; int i; for(i=0;i<g.vertexNum;i++){ while(p){ if(p->adjvex==i&&visited[i]==0) DFSTraverse(g,i); else p=p->next; } } } int main(){ ALGraph g; int a[10]={1,2,3,4}; InitALGraph(g,a, 4, 4); DFSTraverse(g , 0); } ``` 编译没问题,运行说The variable 'g' is being used without being inititalized 但是这个邻接矩阵代码 ``` #include<stdio.h> #include<stdlib.h> #define MAX_VER_NUM 50 int visited[MAX_VER_NUM]={0}; typedef char VertexType; VertexType Q[MAX_VER_NUM]; typedef enum { DG,UDG }GraphType; typedef struct { VertexType vexs[MAX_VER_NUM]; //顶点向量 int arcs[MAX_VER_NUM][MAX_VER_NUM]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 GraphType type; //图的种类标志 }MGraph; //1. 根据名称得到指定顶点在顶点集合中的下标 //vex 顶点 //return 如果找到,则返回下标,否则,返回0 int getIndexOfVexs(char vex,MGraph *MG) { int i; for(i=1;i<=MG->vexnum;i++) { if(MG->vexs[i]==vex) { return i; } } return 0; } //2. 创建邻接矩阵 void create_MG(MGraph *MG) { int i,j,k; int v1,v2,type; char c1,c2; printf("Please input graph type DG(1) or UDG(0):"); scanf("%d",&type); if(type==1) { MG->type=DG; } else if(type==0) { MG->type=UDG; } else { printf("Please input correct graph type DG(1) or UDG(0)!"); return; } printf("Please input vexnum:"); scanf("%d",&MG->vexnum); printf("Please input arcnum:"); scanf("%d",&MG->arcnum); getchar(); for(i=1;i<=MG->vexnum;i++) { printf("Please input %dth vex(char):",i); scanf("%c",&MG->vexs[i]); getchar(); } //初始化邻接矩阵 for(i=1;i<=MG->vexnum;i++) { for (j=1;j<=MG->vexnum;j++) { MG->arcs[i][j]=0; } } //输入边的信息,建立邻接矩阵 for(k=1;k<=MG->arcnum;k++) { printf("Please input %dth arc v1(char) v2(char):",k); scanf("%c %c",&c1,&c2); v1=getIndexOfVexs(c1,MG); v2=getIndexOfVexs(c2,MG); if(MG->type==DG) { MG->arcs[v1][v2]=1; } else { MG->arcs[v1][v2]=MG->arcs[v2][v1]=1; } getchar(); } } //3. 打印邻接矩阵和顶点信息 void print_MG(MGraph MG) { int i,j; if(MG.type==DG) { printf("Graph type: Direct graph\n"); } else { printf("Graph type: Undirect graph\n"); } printf("Graph vertex number: %d\n",MG.vexnum); printf("Graph arc number: %d\n",MG.arcnum); printf("Vertex set:"); for(i=1;i<=MG.vexnum;i++) { printf("%c",MG.vexs[i]); } printf("\nAdjacency Matrix:\n"); for(i=1;i<=MG.vexnum;i++) { for(j=1;j<=MG.vexnum;j++) { printf("%d",MG.arcs[i][j]); } printf("\n"); } } //4. 从顶点V出发深度优先遍历图MG void DFSMG(MGraph MG, VertexType V) { printf("%c",V); int v,j; v=getIndexOfVexs(V,&MG); visited[v]=1; for (j=1; j<=MG.vexnum; j++) if (MG.arcs[v][j]==1 && visited[j]==0) DFSMG(MG, MG.vexs[j]); } //5. 从顶点V出发广度优先遍历图MG void BFSMG(MGraph MG, VertexType V) { int v,j; int front=0, rear=0; //假设采用顺序队列且不会发生溢出 printf("%c",V); v=getIndexOfVexs(V,&MG); visited[v]=1; Q[++rear]=V; while (front!=rear) { VertexType c=Q[++front]; v=getIndexOfVexs(c,&MG); for (j=1; j<=MG.vexnum; j++) if (MG.arcs[v][j]==1 && visited[j]==0 ) { printf("%c",MG.vexs[j]); visited[j]=1; Q[++rear]=MG.vexs[j]; } } } //主函数 int main(void) { MGraph MG; create_MG(&MG); print_MG(MG); //printf("深度优先遍历序列为:\n"); //DFSMG(MG,'A'); //visited[MAX_VER_NUM]={0}; printf("\n广度优先遍历序列为:\n"); BFSMG(MG,'A'); return 0; } ``` 上面的邻接矩阵代码用的也是结构体变量,为什么又可以执行,是因为邻接表图的结构体中有指针吗,但是以下代码 ``` #include<stdio.h> struct MyStruct{ int a; int *b; MyStruct *c; }; int main(){ MyStruct ms; ms.a=5; printf("%d\n",ms.a); return 0; } ``` 结构体里也有指针,为什么可以执行?

关于数据结构的简单问题完整算法 C语言 假设用邻接矩阵存储无向图,设计算法,求出度数最大的顶点编号

假设用邻接矩阵存储无向图,设计算法,求出度数最大的顶点编号 急急急紧急急急急急急急急急急急急急急急急急急急急急急

C语言问题(数据结构)

``` #include "stdio.h" typedef struct ArcNode{ /*单链表中的结点的类型*/ int adjvex; /*该边指向的顶点在顺序表中的位置*/ struct ArcNode *next; /*下一条边*/ }ArcNode; typedef struct VNode{ /*顶点类型*/ int data; /*顶点中的数据信息*/ ArcNode *firstarc; /*指向单链表,即指向第一条边*/ }VNode; int visited[5]={0,0,0,0,0}; CreatGraph(int n , VNode G[] ){ int i,e; ArcNode *p , *q; printf("Input the information of the vertex\n"); for(i=0;i<n;i++){ scanf("%d",&G[i]); G[i].firstarc = NULL; /*初始化第一条边为空*/ } for(i=0;i<n;i++){ printf("Creat the edges for the %dth vertex\n",i) ; scanf("%d",&e); while(e!=-1){ p = (ArcNode *)malloc(sizeof(ArcNode)); /*创建一条边*/ p->next = NULL; p->adjvex = e; if(G[i].firstarc == NULL) G[i].firstarc = p; /*i结点的第一条边*/ else q->next = p; /*下一条边*/ q = p; scanf("%d",&e); } } } ``` 这是邻接表的部分代码。为什么创建边时p要malloc(对应 p = (ArcNode *)malloc(sizeof(ArcNode)); ),而q直接用就行?

数据结构C++实现二叉树的基本操作,创建二叉树时总是显示“无法读取内存”

0x7763B48B (ntdll.dll) (二叉排序树基本操作.exe 中)处有未经处理的异常: 0xC0000005: 写入位置 0x004C0FFC 时发生访问冲突。 求大神解答!!! ![图片说明](https://img-ask.csdn.net/upload/201611/11/1478870210_16721.png) 存储结构 ``` template<class ElemType> struct Btnode { ElemType Data; Btnode<ElemType> *Lchild, *Rchild; }; ``` 创建二叉树 ``` //按以先序次序输入节点值的方式建立二叉树 template<class ElemType> void BinaryTree<ElemType>::_Create1(Btnode<ElemType> * &T, ElemType ch[], const ElemType &c, int &i) { if (ch[i] == c) //c为特殊数据,如#、¥,用以标示空指针 { T = NULL; } else { T = new Btnode<ElemType>; //T = (Btnode<ElemType> *)malloc(sizeof(Btnode<ElemType>)); T->Data = ch[i]; _Create1(T->Lchild, ch, c, ++i); _Create1(T->Rchild, ch, c, ++i); } } ``` 全部代码: .h ``` #ifndef _BINARYTREE_H #define _BINARYTREE_H #include <stack> #include <queue> using namespace std; template<class ElemType> struct Btnode { ElemType Data; Btnode<ElemType> *Lchild, *Rchild; }; //二叉链表类 template<class ElemType> class BinaryTree { public: //构造函数 BinaryTree() : m_root(NULL){} //拷贝函数 BinaryTree(const BinaryTree &rhs) { m_root = _Copy(rhs.m_root); } //赋值重载 BinaryTree& operator=(const BinaryTree &rhs) { if (&rhs == this) { return *this; } _Destroy(m_root); m_root = _Copy(rhs.m_root); return *this; } //析构函数 ~BinaryTree() { _Destroy(m_root); } //按以先序次序输入节点值的方式建立二叉树的接口函数 void Create1(ElemType ch[], const ElemType &c); //以二叉树的先序和中序次序建立二叉树的接口函数 void Create2(ElemType ch1[], ElemType ch2[], int); //置空二叉树 void Clear() { _Destroy(m_root); } //判断二叉树是否为空 bool IsEmpty() const{ return m_root == NULL; } //返回根节点的指针 Btnode<ElemType>* Root() const{ return m_root ; } //返回二叉树T中元素为e的节点的指针 Btnode<ElemType>* Locate(ElemType &e) { return _Locate(m_root, e); } //求二叉树深度 int Depth() { return _Depth(m_root); } //返回节点的双亲节点 Btnode<ElemType>* Parent(Btnode<ElemType> *p) { return _Parent(m_root, p); } //返回节点的左孩子 Btnode<ElemType>* LeftChild(Btnode<ElemType> *p) { return p->Lchild; } //返回节点的右孩子 Btnode<ElemType>* RightChild(Btnode<ElemType> *p) { return p->Rchild; } //返回节点的左兄弟节点 Btnode<ElemType>* LeftSibling(Btnode<ElemType> *p); //返回节点的右兄弟节点 Btnode<ElemType>* RightSibling(Btnode<ElemType> *p); //先序递归遍历二叉树的接口函数 void PreorderTraverse(void(*visit)(const ElemType &)); //先序非递归遍历二叉树的接口函数 void PreorderTraverseNoRecursive(void(*visit)(const ElemType &)); //中序递归遍历二叉树的接口函数 void InordTraverse(void(*visit)(const ElemType &)); //后序递归遍历二叉树的接口函数 void PostorderTraverse(void(*visit)(const ElemType &)); //层序遍历二叉树 void LevelTraverse(void(*visit)(const ElemType &e)); private: Btnode<ElemType> *m_root; //二叉树根节点指针 //复制二叉树 Btnode<ElemType> *_Copy(Btnode<ElemType> *); //按以先序次序输入节点值的方式建立二叉树 void _Create1(Btnode<ElemType> * &, ElemType ch[], const ElemType &, int &); //销毁二叉树 void _Destroy(Btnode<ElemType> * &); //求二叉树的深度 int _Depth(Btnode<ElemType> *); //返回二叉树中元素值为e的节点的指针 Btnode<ElemType> * _Locate(Btnode<ElemType>*, const ElemType &); //返回e节点的双亲节点指针 Btnode<ElemType> * _Parent(Btnode<ElemType>*, Btnode<ElemType>*); //先序递归遍历二叉树 void _PreorderTraverse(Btnode<ElemType>*T, void(*visit)(const ElemType &e)); //中序递归遍历二叉树 void _InorderTraverse(Btnode<ElemType>*T, void(*visit)(const ElemType &e)); //后序递归遍历二叉树 void _PostorderTraverse(Btnode<ElemType>*T, void(*visit)(const ElemType &e)); }; #endif ``` .cpp ``` // #include "BinaryTree.h" #include <iostream> #include <stack> #include <queue> #include "BinaryTree.h" using namespace std; //先序递归遍历二叉树 template<class ElemType> void BinaryTree<ElemType>::_PreorderTraverse(Btnode<ElemType>*T, void(*visit) (const ElemType &e)) { if (T) { visit(T->Data); _PreorderTraverse(T->Lchild, visit); _PreorderTraverse(T->Rchild, visit); } } //先序递归遍历二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::PreorderTraverse(void(*visit)(const ElemType &)) { _PreorderTraverse(m_root, visit); } //中序递归遍历二叉树 template<class ElemType> void BinaryTree<ElemType>::_InorderTraverse(Btnode<ElemType>*T, void(*visit) (const ElemType &e)) { if (T) { _InorderTraverse(T->Lchild, visit); visit(T->Data); _InorderTraverse(T->Rchild, visit); } } //中序递归遍历二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::InordTraverse(void(*visit)(const ElemType &)) { _InorderTraverse(m_root, visit); } //后序递归遍历二叉树 template<class ElemType> void BinaryTree<ElemType>::_PostorderTraverse(Btnode<ElemType>*T, void(*visit) (const ElemType &e)) { if (T) { _PostorderTraverse(T->Lchild, visit); _PostorderTraverse(T->Rchild, visit); visit(T->Data); } } //后序递归遍历二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::PostorderTraverse(void(*visit)(const ElemType &)) { _PostorderTraverse(m_root, visit); } //按以先序次序输入节点值的方式建立二叉树 template<class ElemType> void BinaryTree<ElemType>::_Create1(Btnode<ElemType> * &T, ElemType ch[], const ElemType &c, int &i) { if (ch[i] == c) //c为特殊数据,如#、¥,用以标示空指针 { T = NULL; } else { T = new Btnode<ElemType>; //T = (Btnode<ElemType> *)malloc(sizeof(Btnode<ElemType>)); T->Data = ch[i]; _Create1(T->Lchild, ch, c, ++i); _Create1(T->Rchild, ch, c, ++i); } } //按以先序次序输入节点值的方式建立二叉树的接口函数 template<class ElemType> void BinaryTree<ElemType>::Create1(ElemType ch[], const ElemType &c) { int i = 0; _Create1(m_root, ch, c, i); } //销毁二叉树 template<class ElemType> void BinaryTree<ElemType>::_Destroy(Btnode<ElemType> * &T) { if (T) { _Destroy(T->Lchild); _Destroy(T->Rchild); delete T; } T = NULL; } //求二叉树的深度 template<class ElemType> int BinaryTree<ElemType>::_Depth(Btnode<ElemType> *T) { if (!T) { return 0; } int h1, h2; h1 = _Depth(T->Lchild); h2 = _Depth(T->Rchild); return h1 > h2 ? h1 + 1 : h2 + 1; } //层序遍历二叉树--利用队列 template<class ElemType> void BinaryTree<ElemType>::LevelTraverse(void(*visit)(const ElemType &e)) { queue<Btnode<ElemType>*> Q; if (m_root) { Q.push(m_root); //根指针进队 } while (!Q.empty()) { Btnode < ElemType> *p; p = Q.front(); //取队头指针 Q.pop(); //出队 visit(p->Data); //访问队头指针所指元素 if (p->Lchild) { Q.push(p->Lchild);//非空的左孩子的指针进队 } if (p->Rchild) { Q.push(p->Rchild);//非空的左孩子的指针进队 } } } // 返回节点的左兄弟节点 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::LeftSibling(Btnode<ElemType> *p) { Btnode<ElemType> * father; father = Parent(p); if (father && father->Rchild == p) { return father->Lchild; } return NULL; } //返回节点的右兄弟节点 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::RightSibling(Btnode<ElemType> *p) { Btnode<ElemType> * father; father = Parent(p); if (father && father->Lchild == p) { return father->Rchild; } return NULL; } //复制一颗子二叉树 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::_Copy(Btnode<ElemType> *T) { if (T==NULL) { return NULL; } Btnode<ElemType> *p; p = new Btnode<ElemType>; p->Data = T->Data; p->Lchild = _Copy(T->Lchild); p->Rchild = _Copy(T->Rchild); return p; } //返回二叉树中元素值为e的节点的指针 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::_Locate(Btnode<ElemType>*bt, const ElemType &e) { if (!bt || bt->Data == e) { return bt; } Btnode<ElemType> *q; q = _Locate(bt->Lchild, e); if (q) { return q; } q = _Locate(bt->Rchild, e); return q; } //返回e节点的双亲节点指针 template<class ElemType> Btnode<ElemType>* BinaryTree<ElemType>::_Parent(Btnode<ElemType>* T, Btnode<ElemType>*p) { if (T==NULL || T == p) { return NULL; } if (T->Lchild == p || T->Rchild==p) { return T; } Btnode<ElemType> *q; q = _Parent(T->Lchild, p); if (q) return q; q = _Parent(T->Rchild, p); if (q) return q; } #include <iostream> #include "BinaryTree.h" using namespace std; void Print(const char &c) //遍历中访问的具体操作 { cout << c << "\t"; } int main() { cout << "-- 二叉树部分基本操作的演示实例--" << endl << endl; BinaryTree<char> bt1; char c = '#'; char e, ch1[256]; cout << "请按先序方式输入所需建的树的数据(此处空指针用 # 表示,数据用以建立对象:" << endl; cin >> ch1; bt1.Create1(ch1, c); cout << endl; cout << "当前二叉树的深度是:"; cout << bt1.Depth() << endl; cout << "对当前二叉树先序递归遍历的结果是:" << endl; bt1.PreorderTraverse(Print); cout << endl; cout << "对当前二叉树中序递归遍历的结果是:" << endl; bt1.InordTraverse(Print); cout << endl; cout << "对当前二叉树后序递归遍历的结果是:" << endl; bt1.PostorderTraverse(Print); cout << endl; cout << "对当前二叉树按层次遍历的结果是:" << endl; bt1.LevelTraverse(Print); cout << endl; Btnode<char> *p, *q; p = bt1.Root(); if (p) { cout << "当前二叉树的根:"; cout << bt1.Root()->Data << endl; } else cout << "当前二叉树是空树" << endl; cout << "请输入当前二叉树中的一个值:" << endl; cin >> e; p = bt1.Locate(e); if (p) { cout << "当前节点的双亲是:" << endl; q = bt1.Parent(p); if (q) { cout << q->Data << endl; } else cout << "无" << endl; cout << "当前节点的左孩子是:" << endl; q = bt1.LeftChild(p); if (q) cout << q->Data << endl; else cout << "无" << endl; cout << "当前节点的右孩子是:" << endl; q = bt1.RightChild(p); if (q) cout << q->Data << endl; else cout << "无" << endl; cout << "当前节点的左兄弟是:" << endl; q = bt1.LeftSibling(p); if (q) cout << q->Data << endl; else cout << "无" << endl; cout << "当前节点的右兄弟是:" << endl; q = bt1.RightSibling(p); if (q) cout << q->Data << endl; else cout << "无" << endl; } else cout << "当前树中无此节点" << endl; system("pause"); return 0; } ```

求一个数据结构代码 要有注释 关于图的深度遍历的 要求必修用C语言做出

要求用数据结构 代码后面要有注释 底下的要求一个也不能漏 图的DFS遍历 要求: 1) 先任意创建一个图; 2) 图的DFS的递归和非递归算法的实现 3) 要求用邻接矩阵、邻接表两种结构存储实现

无向图以邻接矩阵存储,请算法描述深度优先遍历该图的非递归算法

无向图以邻接矩阵存储,请算法描述深度优先遍历该图的非递归算法。哪位大神可以帮忙写具体点用栈怎么实现?谢谢了!![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/1.gif)

c语言,建立无向图进行广度优先遍历产生问题

c语言,建立无向图进行广度优先遍历但是不论从哪个头开始,都只输出起始结点A的邻接结点,查了好久没发现错误,请大神帮忙 ```![图片说明](https://img-ask.csdn.net/upload/201906/30/1561863698_680440.png) #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define x 10 typedef struct Head{//构建结点 struct Head *next; int num;//头结点编号,如A-0,B-1,...... int weight;//边权重 }Head; typedef struct Node{//构建头 struct Head *head; char name;//name代表头结点的名字 }good,Adj[x]; typedef struct{//构建单链表 Adj Adjlist; int m,n;//m边个数为17,n结点个数为10 }undigraph; Head* Creat(){//创建一个结点 Head *node = (Head *)malloc(sizeof(Head));//为结 点分配空间 return node; } int readfile(char *file_name_path)//读取文件数据,file_name_path为文件路径。 { //这里因为无向图不是特别复杂,我打算用列表读入数据 char b[100]; FILE *fp; fp = fopen(file_name_path,"r"); fscanf(fp,"%[^\n]", b);//利用正则表达式以换行符为结尾读取数据 printf("内容为:\n%s\n",b); fclose(fp); } void creatUndigraph(undigraph *L){//创建无向图 int n = 10;//结点个数为10 int m = 17;//边个数为17 // 也可利用scanf进行人机交互 ,则下方n和m都要替换为L->n和L->m // printf("输入结点个数“); // scanf("%d",&L->n); // printf("输入边个数“); // scanf("%d",&L->m); //建立头表 char head_name[] = "ABCDEFGHIJ";//头结点名称 char edges_relationship[]= "0102060512192627233435363845567889";//为两个相邻结点的下标集合,2个为一组代表一对有邻接关系的结点 int weight[] = {2,5,1,3,2,5,3,3,4,2,3,5,6,3,1,4,7};//为与边相对应的权重 //printf("输入头结点名字:\n"); for(int i = 0;i<n;i++) { L->Adjlist[i].name = head_name[i]; //scanf(" %c",&L->Adjlist[i].name);//(若采用人机交互)%c前要加一个空格,来输入n个字符,否则只能输入n/2个字符 L->Adjlist[i].head = NULL; } //建立边关系 for(int j = 1;j<1+m;j++) { //printf("输入两个邻接结点的2个下标:\n"); Head *node_head; Head *node_end; node_head = Creat(); node_end = Creat();//创建头尾结点 node_head->num = int(edges_relationship[2*j-2]-48); node_end->num = int(edges_relationship[2*j-1]-48);//输入两个邻接结点的2个下标 node_end->weight = weight[j-1]; node_head->weight = weight[j-1];//输入边权重 //scanf("%d",&node_head->num);//若采用人机交互)输入开始结点编号 //scanf("%d",&node_end->num);//若采用人机交互)输入结尾结点编号 node_head->next = L->Adjlist[node_end->num].head; L->Adjlist[node_end->num].head = node_head; node_end->next = L->Adjlist[node_head->num].head; L->Adjlist[node_head->num].head = node_end; } //打印 printf("邻接表为:\n"); for(int y = 0;y<n;y++){ Head *p; p=Creat(); p = L->Adjlist[y].head; while(p){ printf("(%c,%c),weight:%d\n",L->Adjlist[y].name,L->Adjlist[p->num].name,p->weight); p=p->next; } } } typedef struct{//定义环形列表 int data[x]; //存放列表中元素 int front,rear; //定义头尾指针 }circle; void Initial(circle *&d){//初始化,d为指针 d = (circle *)malloc(sizeof(circle)) ; d->front = d->rear = 0; } bool enter(circle *&d,int z){//加入队列,不二判断正确与否,正确则返回true,错误返回false if((d->rear+1)%x==d->front) return false; d->rear = (d->rear+1)%x; d->data[d->rear] = z; return true; } bool out(circle *&d,int z){//出队列,不二判断正确与否,正确则返回true,错误返回false if(d->front==d->rear) return false; d->front = (d->front+1)%x; z = d->data[d->front]; return true; } bool empty(circle *d){//判断是否为空列表 return(d->front==d->rear); } void wide(undigraph *L,int t){//创建广度优先遍历 ,Z为出发点编号 int r; int j; Head *p; circle *bi; //环形队列 Initial(bi); //初始化 int c[x]; //定义访问放入此数组中 for(r = 0;r<10/*即L->n,我并未进行人机交互,所以此处为结点个数n=10*/;r++) c[r] = 0; printf("%c",L->Adjlist[t].name); c[t] = 1; //已访问赋值为1 enter(bi,t); while(!empty(bi))//判断是否为空列表 {//printf("第\n"); out(bi,j); //j顶点出队 p = L->Adjlist[j].head; while(p!=NULL) {//printf("p的num:%d\n",p->num); if(c[p->num]==0) { printf(" %c",L->Adjlist[p->num].name); c[p->num] = 1; enter(bi,p->num);//加入队列 //printf("杀p的num:%d\n",p->num); } p = p->next; } } printf("\n"); } int a[x] = {0}; //定义全局数组 void depth(undigraph *L,int z){ //创建深度优先遍历,z为出发点编号 Head *p; a[z] = 1; //已遍历结点赋值为1 printf(" %c",L->Adjlist[z].name); p = L->Adjlist[z].head; while(p!=NULL) { if(a[p->num]==0) depth(L,p->num); //递归访问顶点的下一点 p = p->next; } } int main() { undigraph L; creatUndigraph(&L); printf("\n广度优先遍历为:"); wide(&L,);//从下标为0(A)的结点开始广度优先遍历 printf("\n深度优先遍历为:"); depth(&L,0);//从下标为0(A)的结点开始遍深度优先历 return 0; } ``` 在wide(&L,数字),替换数字,改变开始遍历的结点,结果都是这个结点+邻接的4个结点+F G B C,请问怎么搞(无向图图片(https://img-ask.csdn.net/upload/201906/30/1561863882_448148.png) ![图片说明](https://img-ask.csdn.net/upload/201906/30/1561863882_448148.png) 这是出问题的运行结果![图片说明](https://img-ask.csdn.net/upload/201906/30/1561872516_966750.png)https://img-ask.csdn.net/upload/201906/30/1561872516_966750.png

数据结构问题:一棵普通的树转化成二叉树,为什么输出的时候无法输出呢(是我转化没有成功吗)?

``` /* 树转换为二叉树 题目说明:建立一棵树,将其转化为二叉树,并给出该二叉树的先序遍历序列。 要求:树为任意输入,以孩子链表法存储,转换所得二叉树以二叉链表为存储结构。 */ #include <stdio.h> #include <stdlib.h> #define MAX_TREE_SIZE 100 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int TElemType; typedef int Status; #define OK 1 void visit(TElemType e) { printf("%d", e); } typedef struct CTNode { //孩子结点 int child; struct CTNode *next; }*ChildPtr; typedef struct { TElemType data;//结点值 ChildPtr firstchild; //孩子链表头指针 //可增设一个双亲的域,能方便地找到其双亲。int Parent; }CTBox; typedef struct { CTBox nodes[MAX_TREE_SIZE]; //建立顺序表头结构 int n, r; //结点数和根的位置 }CTree; typedef struct BTNode { int data; CTBox list[MAX_TREE_SIZE]; struct BTNode *lchild; struct BTNode *rchild;//兄弟结点 }BTNode; typedef struct { CTBox list[MAX_TREE_SIZE];//邻接表表头 int n;//结点个数 }Tree;//定义树 //--------------树的孩子链表存储表示------------------- Status CreateTree(CTree &T) { //构建一棵树 int i; printf("请输入结点数及根结点的位置下标:\n"); scanf("%d %d",&T.n, &T.r); printf("请输入各节点的值\n"); for(i = 0; i < T.n; ++i) { scanf("%d",&T.nodes[i].data); T.nodes[i].firstchild = NULL; } printf("创建每个结点的孩子结点...\n"); system("pause"); for(i =0; i < T.n; ++i) { printf("请输入位置为%d的结点的孩子个数(>=0)(有孩子则输入孩子们的位置,无则输入0):\n",i); int nChild=0; scanf("%d",&nChild); ChildPtr p=NULL; //p指向插入孩子位置的前一个位置 ChildPtr q=NULL; //q用于提示即将插入的新b孩子链表结点 for(int j = 0; j < nChild; ++j) { q= (ChildPtr)malloc(sizeof(struct CTNode));//为孩子的位置开辟一个空间 if(!q) exit(OVERFLOW); scanf("%d",&(q->child)); //将孩子链表结点置入位置值 q->next = NULL; if(j == 0)//将孩子链表头结点指向孩子链表第一个结点 { T.nodes[i].firstchild = q; } else { p->next = q; } p = q; } } return OK; } Status PrintChild(const ChildPtr &C) {//打印出结点的孩子 if(C) { ChildPtr p; p = C; while(p) { printf("[%d| ] ->",p->child); p = p->next; } printf("^"); //return TRUE; } else { printf("^"); //return FALSE; } } void PrintChildTree(const CTree &T)//输出树的结点及他们的孩子 { printf("\n位置%d为树的根%d\n\n", T.r, T.nodes[T.r].data); for(int i = 0; i < T.n; ++i) { printf("位置%d,结点值[%d| ] ->", i, T.nodes[i].data); PrintChild(T.nodes[i].firstchild); printf("\n"); } printf("---建立树成功----"); } //--------------树转化为二叉树-------------- ? void treeToBtree(Tree *t,BTNode *bt,int i) {//树转二叉树 if(t != NULL) { CTBox *p = &(t->list[i]); bt->list[i]= t->list[i];//二叉树的头结点等于树的头结点 ChildPtr b = p->firstchild;//该结点的孩子结点 BTNode *q = bt->lchild;//二叉树的左孩子结点 while(b)//把该层的树全部转为二叉树 { treeToBtree(t,q,b->child);//若该结点以及该结点的子孙结点转为二叉树 b = b->next;//指向树结点下一个孩子结点 q = q->rchild;//指向二叉树的右孩子结点 } } } void PrintAsTree(BTNode *T,int i) //显示转化结果 { int cnt; if (T!=NULL) { printf("转化后的二叉树:"); for (cnt=1; cnt<i; cnt++) //visit(T->data); printf("\n"); printf("位置%d,结点值[%d| ] ->", cnt, T->data); PrintAsTree(T->lchild, i+1); //遍历左孩子 PrintAsTree(T->rchild, i); //遍历右孩子 } } //---------------二叉树的先序遍历---------------- void PreOrder(BTNode *T) { if(T==NULL) return; else { printf("二叉树的先序遍历结果为:"); printf("%d--",T->data); PreOrder(T->lchild); PreOrder(T->rchild); } } int main() { CTree T; Tree *Y; BTNode *bt; ChildPtr C; int i; i=T.n; CreateTree(T); PrintChildTree(T);//输出普通树的结点值 PrintChild(C); //输出各结点的孩子结点值 treeToBtree(Y,bt,i);//树转化为二叉树 PrintAsTree(bt,i);//输出转化后的二叉树 PreOrder(bt); //输出二叉树的先序遍历序列 return 0; } ```

有向图,证明顶点数和完成时间

给出一个已经以邻接矩阵形式存储的有向图G =(V,E),证明是否存在具有入度n - 1的顶点,并且可以在O(n)时间内完成出度0,其中n是V中的顶点数。

图的广度优先遍历问题求教

该程序运用邻接矩阵创建图,运行后没有出现图的广度优先遍历的结果的打印。。。请大神帮忙看看我写的广度优先遍历算法哪里出现了问题,万分感激! #include "stdafx.h" #include <iostream.h> #include <conio.h> #include <stdio.h> #include <queue> using namespace std; void EnQueue_Sq( queue<int> &Q , int v ) { Q.push( v ); } int DeQueue_SQ( queue<int> &Q ) { int i = Q.front(); Q.pop(); return i; } //1、邻接矩阵 #define VexType char #define EdgeType int #define INFINITY INT_MAX // 最大值∞ #define Max_Vertex_Num 10 // 最大顶点个数 bool visited[ Max_Vertex_Num ];//辅助数组--遍历使用 struct MGraph{ VexType vexs[ Max_Vertex_Num ]; //顶点数组 EdgeType edges[ Max_Vertex_Num ][ Max_Vertex_Num ];//邻接矩阵 int vexnum; //当前顶点数 int edgenum; //当前边数 //GraphKind kind;//图的种类标志,本练习假定图为无向带权图(即 无向网) }; void DSF_MG( const MGraph &G , int v ); void BFS_MG( const MGraph &G , int v ); /////////////////////////////算法实现///////////////////////////////////// //一、邻接矩阵操作的实现 //1、 创建图 void CreateGraph_MG( MGraph &G )//构造一个具有n个顶点,e条边的无向网(注意:输入必须准确,算法中没有判断非法输入!) { cout<<"请分别输入顶点数目和边的数目:"; cin>>G.vexnum>>G.edgenum; int n = G.vexnum; int e = G.edgenum; int i , j; for (i = 0 ; i < n ; i ++ ) { cout<<"请输入第"<<i<<"个顶点的信息:"; cin>>G.vexs[ i ]; } //初始化邻接矩阵 for ( i = 0 ; i < n ; i ++ ) for ( j = 0 ; j < n ; j ++ ) { G.edges[i][j] = INFINITY; } for ( i = 0 ; i < e ; i ++ ) { int beginNode , endNode; cout<<"请输入第"<<i<<"条边的第一个顶点的编号(从0开始):"; cin>>beginNode; cout<<"请输入第"<<i<<"条边的第二个顶点的编号(从0开始):"; cin>>endNode; cout<<"请输入第"<<i<<"条边的权值(注意为非0值):"; cin>>G.edges[beginNode][endNode]; G.edges[endNode][beginNode] = G.edges[beginNode][endNode]; } //输出图的信息 cout<<"输入完毕!"<<endl; cout<<"顶点数组:["; for (i = 0 ; i < n ; i ++ ) { cout<<G.vexs[ i ]<<" "; } cout<<"]"<<endl; cout<<"邻接矩阵:"<<endl; for ( i = 0 ; i < n ; i ++ ) { for ( j = 0 ; j < n ; j ++ ) { if( G.edges[ i ][ j ] != INFINITY ) printf( "%5d" , G.edges[i][j] ); else printf( "%5c" , '-'); //cout<<G.edges[i][j]<<" "; } //cout<<endl; printf( "\n" ); } } //2、求邻接结点及其度 void Dsp_ArjNodes_MG( const MGraph &G , int v )//输出第v个顶点的所有邻接点信息以及该结点的度(注意i不在取值范围内应提示错误信息) { if(v>=G.vexnum) cout<<"ERROR"<<endl; int count = 0; for(int i=0;i<G.vexnum;i++) { if(G.edges[v-1][i]!=INFINITY){ cout<<"临界结点有"<<i<<endl; count++; } } cout<<"该点的度为"<<count<<endl; } //3、找邻接点 int FirstAdjVex( const MGraph &G , int v )//找到顶点v(v为顶点的index)的第一个邻接点并返回该邻接点的index,如果不存在邻接点,则返回-1 { int j,p=-1,found=1; for(j=0;((j<G.vexnum)&&(found==1));j++) if(G.edges[v][j]!=INFINITY) { p=j; found=0; } return p; } //4、找下一个邻接点 int NextAdjVex( const MGraph &G , int v , int w )//v是G的某个顶点,w是v的一个邻接点,返回v(相对于w)的下一个邻接点(邻接点的index),如果w已经是最后一个邻接点,则返回-1 { int j,p=-1,found=1; for(j=w+1;((j<G.vexnum)&&(found==1));j++) if(G.edges[v][j]!=INFINITY) { p=j; found=0; } return p; } //5、广度优先遍历(主调)--例子 void BFSTraverse_MG( const MGraph &G )//广度优先遍历图 { int v; for (v=0; v<G.vexnum; ++v) visited[v] = false; //初始化访问标志 //开始遍历过程: for ( v=0; v<G.vexnum; ++v ) if ( !visited[v]) BFS_MG( G , v ); } //6、以v为起点广度优先遍历(核心函数) void BFS_MG( const MGraph &G , int v )//以v为起点进行广度优先遍历 { queue<int> Q;//定义完队列Q(不需要执行InitQueue_SQ) EnQueue_Sq(Q, v); // v入队列 visited[v] = true; cout<<G.vexs[v]<<" "; while(!Q.empty ()) { int s = DeQueue_SQ( Q );// 队头元素出队 for(int w=FirstAdjVex(G,s);w!=INFINITY;w=NextAdjVex(G,s,w)) if ( !visited[w] ) { visited[w]=true; cout<<G.vexs[w]<<" "; EnQueue_Sq(Q, w); // 访问的顶点w入队列 } // if }//while } void main() { MGraph MG; CreateGraph_MG( MG ); // 打印顶点a的所有邻接点 Dsp_ArjNodes_MG( MG ,3); cout<<"输出广度优先遍历结果:"<<endl; BFSTraverse_MG( MG ); getch(); }

关于迷宫深度最短路径的问题

#include <iostream> #include <set> #include <string.h> #include <cmath> #include <cstdlib> #define N 100 using namespace std; struct node { double h,g,f; int x,y; bool operator<(node other)const { return f<other.f; } }; int map[N][N];//迷宫,1表示可以走,0表示不可以走 int row,col;//矩阵的行和列 multiset<node> open;//可以拓展节点 multiset<node>::iterator it; node close[N][N];//已经走过的节点 int step[8][2] = {1,0,0,1,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1};//走的方式 int prev[N*N];//存放前一个节点 int Init() { memset(close,0,sizeof(close)); } double getg(node a,node b)//获取当前点到终点的路径值 { return sqrt(1.0*(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); } bool Is_Match(node a,node b) { if(a.x == b.x && a.y == b.y) { return true; } return false; } node begin,end; int main() { while(cin>>row>>col) { open.clear(); Init(); for(int i=0;i<row;i++)//输入迷宫 { for(int j=0;j<col;j++) { cin>>map[i][j]; } } cin>>begin.x>>begin.y>>end.x>>end.y;//起始点和终点 begin.g = getg(begin,end);//初始化起始点的估值函数 begin.f = begin.g; begin.h = 0; open.insert(begin);//open表插入起点 bool IsSuccess = false; while(!open.empty())//但还有节点可以走 { node son = *(open.begin());//取出路径消耗+估值函数最小的节点 open.erase(open.begin());//从open表中删除上面的节点 for(int i=0;i<8;i++)//探寻8个方向 { int u = son.x+step[i][0]; int v = son.y+step[i][1]; if(u>=0&&v>=0&&u<row&&v<col&&map[u][v])//如果这个节点在矩阵中,且值为1,可以走 { //更新这个节点的信息,包括路径消耗和估值函数 node tmp; tmp.x = u; tmp.y = v; tmp.g = getg(tmp,end); tmp.h = son.h+1; tmp.f = tmp.h + tmp.g; bool IsInOpen = false;//表示是否在open表中 if(u == end.x&&v == end.y)//如果是终点,就退出循环 { prev[u*7+v] = son.x*7+son.y;//记录前一个节点 IsSuccess = true;//表示成功找到了路径 goto BreakPoint; } for(it = open.begin();it!=open.end();it++) { //如果在open表中,比较tmp这个点与open表中的f的大小,如果前者f小就把tmp插入到open表中 if(Is_Match(*it,tmp)) { IsInOpen = true;//表示在open表中 if((*it).f>tmp.f) { node New = tmp; open.erase(it); open.insert(tmp); prev[tmp.x*7+tmp.y] = son.x*7+son.y;//记录前一个节点 break; } } } bool IsInClose = false;//标记是否在close表中 if(close[tmp.x][tmp.y].f)//如果在close中,表示已经走过,再次比较f的大小,如果前者f小,把这个点插入到open表中,并从close表中删除这个点。 { IsInClose = true;//在close表中 if(tmp.f < close[tmp.x][tmp.y].f) { open.insert(tmp); close[tmp.x][tmp.y].f = 0; close[tmp.x][tmp.y].g = 0; close[tmp.x][tmp.y].h = 0; prev[tmp.x*7+tmp.y] = son.x*7+son.y;//记录前一个节点 } } if(!IsInOpen&&!IsInClose)//如果既不在close表中,也不在open表中,表示没有走过,把这个节点插入open表中。 { open.insert(tmp); prev[tmp.x*7+tmp.y] = son.x*7+son.y;//记录前一个节点 } } } //把从open表中取出点得放到close表中,表示已经走过 close[son.x][son.y].x = son.x; close[son.x][son.y].y = son.y; close[son.x][son.y].g = son.g; close[son.x][son.y].f = son.f; close[son.x][son.y].h = son.h; } BreakPoint:; if(IsSuccess)//如果成功找到了路径,输出路径,我没有去反序输出结果,所以点是倒着的。 { cout<<"The Path Is:"<<endl; int x = end.x*7+end.y; int y = begin.x*7+begin.y; while(x!=y) { cout<<"("<<x/7<<","<<x%7<<") -- > "; x = prev[x]; } cout<<"("<<begin.x<<","<<begin.y<<")"<<endl; cout<<endl; cout<<"Reach Success!"<<endl; } else //不能到达终点 { cout<<"Reach Failed!"<<endl; } } } 这个程序输出的路径是倒着输出的 请问怎么修改才能让它正序输出路径,求帮忙 谢谢

求教大佬们,这个“读取位置 0xCCCCCCCC 时发生访问冲突。”的异常该如何解决?

程序是数据结构的图的存储和遍历实验,功能是输入一个无向图并将其转换成邻接矩阵,然后把邻接矩阵变成邻接表,最后深度优先遍历该邻接表生成树(VS2017): ``` #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <string.h> #include<iostream> using namespace std; typedef int InfoType; #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ #define isLetter(a) ((((a)>='a')&&((a)<='z')) || (((a)>='A')&&((a)<='Z'))) #define LENGTH(a) (sizeof(a)/sizeof(a[0])) //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info; //顶点其他信息 } VertexType; //顶点类型 typedef struct //图的定义 { char vexnum[MAXV]; int edges[MAXV][MAXV]; //邻接矩阵 int n, e; //顶点数,边数 VertexType vexs[MAXV]; //存放顶点信息 } MGraph, *PGragh; //图的邻接矩阵类型 //以下定义邻接表类型 typedef struct ANode //边的节点结构类型 { int adjvex; //该边的终点位置 struct ANode *nextarc = NULL; //指向下一条边的指针 InfoType *info; //该边的相关信息,这里用于存放权值 } ArcNode; typedef int Vertex; typedef struct Vnode //邻接表头节点的类型 { Vertex data; //顶点信息 ArcNode *firstarc; //指向第一条边 } VNode; typedef VNode AdjList[MAXV]; //AdjList是邻接表类型 typedef struct { AdjList adjlist; //邻接表 int n, e; //图中顶点数n和边数e } ALGraph; //图的邻接表类型 void MatToList(MGraph *g, ALGraph *G) //将邻接矩阵g转换成邻接表G { int i, j; ArcNode *p; //G = (ALGraph *)malloc(sizeof(ALGraph)); for (i = 0; i<g->n; i++) //给邻接表中所有头节点的指针域置初值 G->adjlist[i].firstarc = NULL; for (i = 0; i<g->n; i++) //检查邻接矩阵中每个元素 for (j = g->n - 1; j >= 0; j--) if (g->edges[i][j] != 0) //存在一条边 { p = (ArcNode *)malloc(sizeof(ArcNode)); //创建一个节点*p p->adjvex = j; p->nextarc = G->adjlist[i].firstarc; //采用头插法插入*p G->adjlist[i].firstarc = p; } G->n = g->n; G->e = g->e; //return G; } void DispMat(MGraph *g) //输出邻接矩阵g { int i, j; for (i = 0; i<g->n; i++) { for (j = 0; j<g->n; j++) printf("%3d", g->edges[i][j]); printf("\n"); } } void DispAdj(ALGraph G) //输出邻接表G { int i; ArcNode *p; for (i = 0; i<G.n; i++) { p = G.adjlist[i].firstarc; printf("%3d: ",i); //cout << i << ":"; while (p != NULL) { //printf("%3d",p->adjvex); cout << p->adjvex << " "; p = p->nextarc; } printf("\n"); } } static int get_position(MGraph g, char ch) { int i; for (i = 0; i<g.n; i++) if (g.vexnum[i] == ch) return i; return -1; } //读取一个输入字符 static char read_char() { char ch; do { ch = getchar(); } while (!isLetter(ch)); return ch; } // 创建无向图 MGraph* create_graph() { char c1, c2; int vex, edge; int i, p1, p2; MGraph* pG; // 输入顶点数和边数 printf("输入顶点数和边数:"); scanf_s("%d%d", &vex, &edge); if (vex < 1 || edge < 1 || (edge >(vex * (vex - 1)))) { printf("input error: invalid parameters!\n"); return NULL; } if ((pG = (MGraph*)malloc(sizeof(MGraph))) == NULL) return NULL; memset(pG, 0, sizeof(MGraph)); // 初始化顶点数和边数 pG->n = vex; pG->e = edge; // 初始化"顶点" printf("输入各顶点名称:\n"); for (i = 0; i < pG->n; i++) { printf("vertex(%d): ", i); pG->vexnum[i] = read_char(); } // 初始化"边" for (i = 0; i < pG->e; i++) { // 读取边的起始顶点和结束顶点 printf("edge(%d):", i); c1 = read_char(); c2 = read_char(); p1 = get_position(*pG, c1); p2 = get_position(*pG, c2); if (p1 == -1 || p2 == -1) { printf("input error: invalid edge!\n"); free(pG); return NULL; } pG->edges[p1][p2] = 1; pG->edges[p2][p1] = 1; } return pG; } // 打印矩阵队列图 void print_graph(MGraph G) { int i, j; printf("Martix Graph:\n"); for (i = 0; i < G.n; i++) { for (j = 0; j < G.n; j++) printf("%d ", G.edges[i][j]); printf("\n"); } } //创建一个树的左子女,右兄弟结构 typedef struct node { int data; node *firstChild = NULL; node *nextSibling = NULL; }TreeNode, *BinTree; int visited[MAXV]; void Dfs(ALGraph G, int i, BinTree &T) { visited[i] = 1; bool first = true;//表示是否为当前节点第一个孩子 TreeNode *locat = new TreeNode;//同样是定位作用 while (G.adjlist[i].firstarc != NULL)//从此节点出发,访问邻接节点。 { if (visited[G.adjlist[i].firstarc->adjvex] == 0) { visited[G.adjlist[i].firstarc->adjvex] = 1; TreeNode *t = new TreeNode;//建立一颗小树 t->data = G.adjlist[i].firstarc->adjvex; if (first)//是当前节点第一个孩子 { T->nextSibling = t;//建立右孩子 first = false;//表示不是传进来的第一个孩子,则是孩子们的兄弟 } else { locat->nextSibling = t; } locat = t; Dfs(G, G.adjlist[i].firstarc->adjvex, t);//继续对小树找兄弟 } G.adjlist[i].firstarc = G.adjlist[i].firstarc->nextarc; } } void DFS_Traverse(ALGraph G, BinTree &T) { TreeNode *locat = new TreeNode;//此处定义一个定位指针,用来定位当前树的位置 for (int i = 1; i <= G.n; i++) { visited[i] = 0; } for (int i = 1; i <= G.n; i++) { if (visited[i] == 0) { TreeNode *t = new TreeNode;//这代表一个小树 t->data = G.adjlist[i].data; if (T == NULL) { T = t;//若树为空,建立头节点 } else { locat->nextSibling = t;//若树不空,则是森林,插入右兄弟 } locat = t;//定位至小树 Dfs(G, i, locat);//建立小树 } } } //建立图深度优先搜索森林 void DFSForest(ALGraph G, BinTree &T) { DFS_Traverse(G, T); } void Display(BinTree T) { if (T) { cout << T->data << ' '; Display(T->firstChild); Display(T->nextSibling); } } //以下主函数用作调试 int main() { //int i, j; MGraph* g, g1; ALGraph G; BinTree T; g = create_graph(); printf("\n"); printf(" 无向图G的邻接矩阵:\n"); DispMat(g); //G = (ALGraph *)malloc(sizeof(ALGraph)); //M = (ALGraph *)malloc(sizeof(ALGraph)); printf(" 图G的邻接矩阵转换成邻接表,顶点名称用编号表示:\n"); MatToList(g, &G); DispAdj(G); DFSForest(G, T); Display(T); system("pause"); } ``` 运行程序,输入顶点和边的信息,能够输出邻接矩阵和邻接表,但到了生成森林那一步就报异常: ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292200_474721.png)![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292211_609361.png) 和同学研究了一下发现问题可能是出在执行到函数 ``` void DFS_Traverse(ALGraph G, BinTree &T) { TreeNode *locat = new TreeNode;//此处定义一个定位指针,用来定位当前树的位置 for (int i = 1; i <= G.n; i++) { visited[i] = 0; } for (int i = 1; i <= G.n; i++) { if (visited[i] == 0) { TreeNode *t = new TreeNode;//这代表一个小树 t->data = G.adjlist[i].data; if (T == NULL) { T = t;//若树为空,建立头节点 } else { locat->nextSibling = t;//若树不空,则是森林,插入右兄弟 } locat = t;//定位至小树 Dfs(G, i, locat);//建立小树 } } } ``` 的最后一个for中的Dfs(G,i,locat);这一句时出了问题,若在该处设置断点再重新运行程序并输入测试数据:![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292585_791337.png) 然后按F11逐行运行,就跳到了函数Dfs()那里: ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292683_31577.png) ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292709_126937.png) ![图片说明](https://img-ask.csdn.net/upload/201912/02/1575292848_579112.png) 这时候按“继续”继续运行,到第二次循环时异常就出现了,请教大佬我应该如何修改这个程序,谢谢

定量遥感中文版 梁顺林著 范闻捷译

这是梁顺林的定量遥感的中文版,由范闻捷等翻译的,是电子版PDF,解决了大家看英文费时费事的问题,希望大家下载看看,一定会有帮助的

Java 最常见的 200+ 面试题:面试必备

这份面试清单是从我 2015 年做了 TeamLeader 之后开始收集的,一方面是给公司招聘用,另一方面是想用它来挖掘在 Java 技术栈中,还有那些知识点是我不知道的,我想找到这些技术盲点,然后修复它,以此来提高自己的技术水平。虽然我是从 2009 年就开始参加编程工作了,但我依旧觉得自己现在要学的东西很多,并且学习这些知识,让我很有成就感和满足感,那所以何乐而不为呢? 说回面试的事,这份面试...

机器学习初学者必会的案例精讲

通过六个实际的编码项目,带领同学入门人工智能。这些项目涉及机器学习(回归,分类,聚类),深度学习(神经网络),底层数学算法,Weka数据挖掘,利用Git开源项目实战等。

远程工具,免费

远程工具,免费

java jdk 8 帮助文档 中文 文档 chm 谷歌翻译

JDK1.8 API 中文谷歌翻译版 java帮助文档 JDK API java 帮助文档 谷歌翻译 JDK1.8 API 中文 谷歌翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用谷

csma/ca和csma/cd的matlab仿真源代码带有详细的注释

csma/ca和csma/cd的matlab仿真源代码带有详细的注释,载波侦听,随意设置节点数,带有炫酷的图形展示效果。

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

软件测试入门、SQL、性能测试、测试管理工具

软件测试2小时入门,让您快速了解软件测试基本知识,有系统的了解; SQL一小时,让您快速理解和掌握SQL基本语法 jmeter性能测试 ,让您快速了解主流来源性能测试工具jmeter 测试管理工具-禅道,让您快速学会禅道的使用,学会测试项目、用例、缺陷的管理、

pokemmo的资源

pokemmo必须的4个rom 分别为绿宝石 火红 心金 黑白 还有汉化补丁 资源不错哦 记得下载

三个项目玩转深度学习(附1G源码)

从事大数据与人工智能开发与实践约十年,钱老师亲自见证了大数据行业的发展与人工智能的从冷到热。事实证明,计算机技术的发展,算力突破,海量数据,机器人技术等,开启了第四次工业革命的序章。深度学习图像分类一直是人工智能的经典任务,是智慧零售、安防、无人驾驶等机器视觉应用领域的核心技术之一,掌握图像分类技术是机器视觉学习的重中之重。针对现有线上学习的特点与实际需求,我们开发了人工智能案例实战系列课程。打造:以项目案例实践为驱动的课程学习方式,覆盖了智能零售,智慧交通等常见领域,通过基础学习、项目案例实践、社群答疑,三维立体的方式,打造最好的学习效果。

无线通信中的智能天线:IS-95和第3代CDMA应用_.pdf

无线通信中的智能天线:IS-95和第3代CDMA应用_.pdf

设计模式(JAVA语言实现)--20种设计模式附带源码

课程亮点: 课程培训详细的笔记以及实例代码,让学员开始掌握设计模式知识点 课程内容: 工厂模式、桥接模式、组合模式、装饰器模式、外观模式、享元模式、原型模型、代理模式、单例模式、适配器模式 策略模式、模板方法模式、观察者模式、迭代器模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式 课程特色: 笔记设计模式,用笔记串连所有知识点,让学员从一点一滴积累,学习过程无压力 笔记标题采用关键字标识法,帮助学员更加容易记住知识点 笔记以超链接形式让知识点关联起来,形式知识体系 采用先概念后实例再应用方式,知识点深入浅出 提供授课内容笔记作为课后复习以及工作备查工具 部分图表(电脑PC端查看):

Java8零基础入门视频教程

这门课程基于主流的java8平台,由浅入深的详细讲解了java SE的开发技术,可以使java方向的入门学员,快速扎实的掌握java开发技术!

玩转Linux:常用命令实例指南

人工智能、物联网、大数据时代,Linux正有着一统天下的趋势,几乎每个程序员岗位,都要求掌握Linux。本课程零基础也能轻松入门。 本课程以简洁易懂的语言手把手教你系统掌握日常所需的Linux知识,每个知识点都会配合案例实战让你融汇贯通。课程通俗易懂,简洁流畅,适合0基础以及对Linux掌握不熟练的人学习; 【限时福利】 1)购课后按提示添加小助手,进答疑群,还可获得价值300元的编程大礼包! 2)本月购买此套餐加入老师答疑交流群,可参加老师的免费分享活动,学习最新技术项目经验。 --------------------------------------------------------------- 29元=掌握Linux必修知识+社群答疑+讲师社群分享会+700元编程礼包。 &nbsp;

极简JAVA学习营第四期(报名以后加助教微信:eduxy-1)

想学好JAVA必须要报两万的培训班吗? Java大神勿入 如果你: 零基础想学JAVA却不知道从何入手 看了一堆书和视频却还是连JAVA的环境都搭建不起来 囊中羞涩面对两万起的JAVA培训班不忍直视 在职没有每天大块的时间专门学习JAVA 那么恭喜你找到组织了,在这里有: 1. 一群志同道合立志学好JAVA的同学一起学习讨论JAVA 2. 灵活机动的学习时间完成特定学习任务+每日编程实战练习 3. 热心助人的助教和讲师及时帮你解决问题,不按时完成作业小心助教老师的家访哦 上一张图看看前辈的感悟: &nbsp; &nbsp; 大家一定迫不及待想知道什么是极简JAVA学习营了吧,下面就来给大家说道说道: 什么是极简JAVA学习营? 1. 针对Java小白或者初级Java学习者; 2. 利用9天时间,每天1个小时时间; 3.通过 每日作业 / 组队PK / 助教答疑 / 实战编程 / 项目答辩 / 社群讨论 / 趣味知识抢答等方式让学员爱上学习编程 , 最终实现能独立开发一个基于控制台的‘库存管理系统’ 的学习模式 极简JAVA学习营是怎么学习的? &nbsp; 如何报名? 只要购买了极简JAVA一:JAVA入门就算报名成功! &nbsp;本期为第四期极简JAVA学习营,我们来看看往期学员的学习状态: 作业看这里~ &nbsp; 助教的作业报告是不是很专业 不交作业打屁屁 助教答疑是不是很用心 &nbsp; 有奖抢答大家玩的很嗨啊 &nbsp; &nbsp; 项目答辩终于开始啦 &nbsp; 优秀者的获奖感言 &nbsp; 这是答辩项目的效果 &nbsp; &nbsp; 这么细致的服务,这么好的氛围,这样的学习效果,需要多少钱呢? 不要1999,不要199,不要99,只要9.9 是的你没听错,只要9.9以上所有就都属于你了 如果你: 1、&nbsp;想学JAVA没有基础 2、&nbsp;想学JAVA没有整块的时间 3、&nbsp;想学JAVA没有足够的预算 还等什么?赶紧报名吧,抓紧抢位,本期只招300人,错过只有等时间待定的下一期了 &nbsp; 报名请加小助手微信:eduxy-1 &nbsp; &nbsp;

Python数据清洗实战入门

本次课程主要以真实的电商数据为基础,通过Python详细的介绍了数据分析中的数据清洗阶段各种技巧和方法。

董付国老师Python全栈学习优惠套餐

购买套餐的朋友可以关注微信公众号“Python小屋”,上传付款截图,然后领取董老师任意图书1本。

linux下利用/proc进行进程树的打印

在linux下利用c语言实现的进程树的打印,主要通过/proc下的目录中的进程文件,获取status中的进程信息内容,然后利用递归实现进程树的打印

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

HoloLens2开发入门教程

本课程为HoloLens2开发入门教程,讲解部署开发环境,安装VS2019,Unity版本,Windows SDK,创建Unity项目,讲解如何使用MRTK,编辑器模拟手势交互,打包VS工程并编译部署应用到HoloLens上等。

150讲轻松搞定Python网络爬虫

【为什么学爬虫?】 &nbsp; &nbsp; &nbsp; &nbsp;1、爬虫入手容易,但是深入较难,如何写出高效率的爬虫,如何写出灵活性高可扩展的爬虫都是一项技术活。另外在爬虫过程中,经常容易遇到被反爬虫,比如字体反爬、IP识别、验证码等,如何层层攻克难点拿到想要的数据,这门课程,你都能学到! &nbsp; &nbsp; &nbsp; &nbsp;2、如果是作为一个其他行业的开发者,比如app开发,web开发,学习爬虫能让你加强对技术的认知,能够开发出更加安全的软件和网站 【课程设计】 一个完整的爬虫程序,无论大小,总体来说可以分成三个步骤,分别是: 网络请求:模拟浏览器的行为从网上抓取数据。 数据解析:将请求下来的数据进行过滤,提取我们想要的数据。 数据存储:将提取到的数据存储到硬盘或者内存中。比如用mysql数据库或者redis等。 那么本课程也是按照这几个步骤循序渐进的进行讲解,带领学生完整的掌握每个步骤的技术。另外,因为爬虫的多样性,在爬取的过程中可能会发生被反爬、效率低下等。因此我们又增加了两个章节用来提高爬虫程序的灵活性,分别是: 爬虫进阶:包括IP代理,多线程爬虫,图形验证码识别、JS加密解密、动态网页爬虫、字体反爬识别等。 Scrapy和分布式爬虫:Scrapy框架、Scrapy-redis组件、分布式爬虫等。 通过爬虫进阶的知识点我们能应付大量的反爬网站,而Scrapy框架作为一个专业的爬虫框架,使用他可以快速提高我们编写爬虫程序的效率和速度。另外如果一台机器不能满足你的需求,我们可以用分布式爬虫让多台机器帮助你快速爬取数据。 &nbsp; 从基础爬虫到商业化应用爬虫,本套课程满足您的所有需求! 【课程服务】 专属付费社群+每周三讨论会+1v1答疑

MySQL 8.0.19安装教程(windows 64位)

话不多说直接开干 目录 1-先去官网下载点击的MySQL的下载​ 2-配置初始化的my.ini文件的文件 3-初始化MySQL 4-安装MySQL服务 + 启动MySQL 服务 5-连接MySQL + 修改密码 先去官网下载点击的MySQL的下载 下载完成后解压 解压完是这个样子 配置初始化的my.ini文件的文件 ...

Python数据挖掘简易入门

&nbsp; &nbsp; &nbsp; &nbsp; 本课程为Python数据挖掘方向的入门课程,课程主要以真实数据为基础,详细介绍数据挖掘入门的流程和使用Python实现pandas与numpy在数据挖掘方向的运用,并深入学习如何运用scikit-learn调用常用的数据挖掘算法解决数据挖掘问题,为进一步深入学习数据挖掘打下扎实的基础。

深度学习原理+项目实战+算法详解+主流框架(套餐)

深度学习系列课程从深度学习基础知识点开始讲解一步步进入神经网络的世界再到卷积和递归神经网络,详解各大经典网络架构。实战部分选择当下最火爆深度学习框架PyTorch与Tensorflow/Keras,全程实战演示框架核心使用与建模方法。项目实战部分选择计算机视觉与自然语言处理领域经典项目,从零开始详解算法原理,debug模式逐行代码解读。适合准备就业和转行的同学们加入学习! 建议按照下列课程顺序来进行学习 (1)掌握深度学习必备经典网络架构 (2)深度框架实战方法 (3)计算机视觉与自然语言处理项目实战。(按照课程排列顺序即可)

网络工程师小白入门--【思科CCNA、华为HCNA等网络工程师认证】

本课程适合CCNA或HCNA网络小白同志,高手请绕道,可以直接学习进价课程。通过本预科课程的学习,为学习网络工程师、思科CCNA、华为HCNA这些认证打下坚实的基础! 重要!思科认证2020年2月24日起,已启用新版认证和考试,包括题库都会更新,由于疫情原因,请关注官网和本地考点信息。题库网络上很容易下载到。

Ubuntu18.04安装教程

Ubuntu18.04.1安装一、准备工作1.下载Ubuntu18.04.1 LTS2.制作U盘启动盘3.准备 Ubuntu18.04.1 的硬盘空间二、安装Ubuntu18.04.1三、安装后的一些工作1.安装输入法2.更换软件源四、双系统如何卸载Ubuntu18.04.1新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列...

sql语句 异常 Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your

在我们开发的工程中,有时候会报 [Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near ------ 这种异常 不用多想,肯定是我们的sql语句出现问题,下面...

西南交通大学新秀杯数学建模试题

题目比较难,如果符合大家的口味欢迎大家下载哈,提高你的思维想象能力

Windows版YOLOv4目标检测实战:训练自己的数据集

课程演示环境:Windows10; cuda 10.2; cudnn7.6.5; Python3.7; VisualStudio2019; OpenCV3.4 需要学习ubuntu系统上YOLOv4的同学请前往:《YOLOv4目标检测实战:训练自己的数据集》 课程链接:https://edu.csdn.net/course/detail/28745 YOLOv4来了!速度和精度双提升! 与 YOLOv3 相比,新版本的 AP (精度)和 FPS (每秒帧率)分别提高了 10% 和 12%。 YOLO系列是基于深度学习的端到端实时目标检测方法。本课程将手把手地教大家使用labelImg标注和使用YOLOv4训练自己的数据集。课程实战分为两个项目:单目标检测(足球目标检测)和多目标检测(足球和梅西同时检测)。 本课程的YOLOv4使用AlexyAB/darknet,在Windows系统上做项目演示。包括:安装软件环境、安装YOLOv4、标注自己的数据集、整理自己的数据集、修改配置文件、训练自己的数据集、测试训练出的网络模型、性能统计(mAP计算)和先验框聚类分析。还将介绍改善YOLOv4目标检测性能的技巧。 除本课程《Windows版YOLOv4目标检测实战:训练自己的数据集》外,本人将推出有关YOLOv4目标检测的系列课程。请持续关注该系列的其它视频课程,包括: 《Windows版YOLOv4目标检测实战:人脸口罩佩戴检测》 《Windows版YOLOv4目标检测实战:中国交通标志识别》 《Windows版YOLOv4目标检测:原理与源码解析》

Spring Boot -01- 快速入门篇(图文教程)

Spring Boot -01- 快速入门篇 今天开始不断整理 Spring Boot 2.0 版本学习笔记,大家可以在博客看到我的笔记,然后大家想看视频课程也可以到【慕课网】手机 app,去找【Spring Boot 2.0 深度实践】的课程,令人开心的是,课程完全免费! 什么是 Spring Boot? Spring Boot 是由 Pivotal 团队提供的全新框架。Spring Boot...

相关热词 c#对文件改写权限 c#中tostring c#支付宝回掉 c#转换成数字 c#判断除法是否有模 c# 横向chart c#控件选择多个 c#报表如何锁定表头 c#分级显示数据 c# 不区分大小写替换
立即提问
相关内容推荐