当前位置: 首页 > news >正文

用asp做的网站有哪些律师行业网站建设

用asp做的网站有哪些,律师行业网站建设,网站管理系统哪个最好,子目录做网站图的遍历 图的遍历是指从图中的某个顶点出发,按照一定的规则访问图中所有顶点,并使每个顶点仅被访问一次。图的遍历包括两种主要方法:深度优先搜索(DFS)和广度优先搜索(BFS)。这两种遍历方法在…

图的遍历

图的遍历是指从图中的某个顶点出发,按照一定的规则访问图中所有顶点,并使每个顶点仅被访问一次。图的遍历包括两种主要方法:深度优先搜索(DFS)和广度优先搜索(BFS)。这两种遍历方法在算法设计、路径搜索、网络分析等方面有广泛的应用。

深度优先搜索(DFS)

深度优先搜索类似于树的先序遍历,采用递归或栈的方式实现。DFS 从一个起始顶点开始,访问一个顶点后,继续访问它的未访问过的邻接顶点,直到所有邻接顶点都被访问过为止,然后回溯到上一个顶点,继续这一过程,直到所有顶点都被访问过为止。

实现步骤

  1. 访问起始顶点,并标记为已访问。
  2. 从该顶点出发,依次访问每个未被访问的邻接顶点,重复步骤 1。
  3. 若当前顶点的所有邻接顶点都被访问过,则回溯到上一个顶点,继续访问其他未被访问的邻接顶点。
  4. 重复以上步骤,直到所有顶点都被访问过。

代码实现

#include <stdio.h>
#include <stdlib.h>#define MAXVEX 100typedef struct EdgeNode {int adjvex;struct EdgeNode *next;
} EdgeNode;typedef struct VertexNode {int data;EdgeNode *firstEdge;
} VertexNode, AdjList[MAXVEX];typedef struct {AdjList adjList;int numVertexes, numEdges;
} GraphAdjList;void DFS(GraphAdjList *G, int i, int *visited) {EdgeNode *p;visited[i] = 1;printf("%d ", G->adjList[i].data);p = G->adjList[i].firstEdge;while (p) {if (!visited[p->adjvex]) {DFS(G, p->adjvex, visited);}p = p->next;}
}void DFSTraverse(GraphAdjList *G) {int visited[MAXVEX];for (int i = 0; i < G->numVertexes; i++) {visited[i] = 0;}for (int i = 0; i < G->numVertexes; i++) {if (!visited[i]) {DFS(G, i, visited);}}
}
广度优先搜索(BFS)

广度优先搜索类似于树的层次遍历,采用队列的方式实现。BFS 从一个起始顶点开始,访问一个顶点后,将其所有未被访问的邻接顶点依次入队,访问完当前顶点后,出队下一个顶点,继续这一过程,直到所有顶点都被访问过为止。

实现步骤

  1. 访问起始顶点,并标记为已访问,将该顶点入队。
  2. 当队列不为空时,出队一个顶点,访问它的所有未被访问的邻接顶点,并将这些邻接顶点依次入队。
  3. 重复步骤 2,直到队列为空。

代码实现

#include <stdio.h>
#include <stdlib.h>#define MAXVEX 100typedef struct EdgeNode {int adjvex;struct EdgeNode *next;
} EdgeNode;typedef struct VertexNode {int data;EdgeNode *firstEdge;
} VertexNode, AdjList[MAXVEX];typedef struct {AdjList adjList;int numVertexes, numEdges;
} GraphAdjList;void BFS(GraphAdjList *G, int i, int *visited) {EdgeNode *p;int queue[MAXVEX];int front = 0, rear = 0;printf("%d ", G->adjList[i].data);visited[i] = 1;queue[rear++] = i;while (front != rear) {i = queue[front++];p = G->adjList[i].firstEdge;while (p) {if (!visited[p->adjvex]) {printf("%d ", G->adjList[p->adjvex].data);visited[p->adjvex] = 1;queue[rear++] = p->adjvex;}p = p->next;}}
}void BFSTraverse(GraphAdjList *G) {int visited[MAXVEX];for (int i = 0; i < G->numVertexes; i++) {visited[i] = 0;}for (int i = 0; i < G->numVertexes; i++) {if (!visited[i]) {BFS(G, i, visited);}}
}
使用场景
  1. 网络爬虫:通过图的遍历算法,可以从一个网页开始,逐步访问所有相关网页。
  2. 社交网络分析:通过图的遍历算法,可以找出社交网络中各个用户之间的关系。
  3. 路径搜索:在地图应用中,通过图的遍历算法可以找到从一个地点到另一个地点的路径。
  4. 电路分析:在电路设计中,通过图的遍历算法可以分析电路中各个元件之间的连接关系。
http://www.yayakq.cn/news/969232/

相关文章:

  • 北京市保障性住房建设中心网站照片视频合成制作软件
  • 校园服装网站建设演示文稿网站一起做网店
  • 有做机械工装的网站吗网站载入页面怎么做
  • 全网营销型网站网站网站是怎么做的
  • 长春网站建设v1全球网站排名
  • 网站设计如何在ps先做绍兴免费自助建站
  • 腾讯云服务器可以做传奇网站吗wordpress 会员投搞
  • 网站开发费用结算wap手机网站制作
  • 自适应网站开发教程如何建立单位微信公众号
  • 云南省住房和城乡建设厅网站首页我要表白网站
  • 推荐大良营销网站建设五种营销工具
  • 南阳做网站seo的重庆工程建设信息网证件查询
  • 建设网站服务镇江城乡建设网站首页
  • 东莞市研发网站建设品牌游戏推广公司好做吗
  • 宁波网站优化如何大连企业公司网站建设
  • 做门户网站啥意思百度在线识图查图片
  • 网站的成功案例公司企业宣传片视频
  • 贵州域网网站建设做网站创意是什么意思
  • 单片机项目外包网站深度苏州自媒体公司
  • 建模e-r跟做网站有什么关系品牌公关公司
  • 网站做法成品门户网站源码免费
  • 网站建设与运营的收入来源企业建设网站网站建设公司
  • 网站建设方案书 模板南隼深圳网站建设
  • app开发和网站开发哪个简单临高网站建设
  • 做公司网站的目的是什么大学生创新创业大赛获奖名单
  • 达州网站建设qinsanw临沂百度公司地址
  • 沈阳建设工程信息网官网新网站wordpress page 分类
  • 宝宝投票网站怎么做root.txt文件放到您网站的根目录下
  • 计算机网站建设方向服装加工厂怎么找客户
  • 建设小型网站价钱盐步网站制作