• 2024-05-31离散数学求图的回路和通路(基于邻接表,递归算法)
    网上大多是二维矩阵和循环算法,本篇则是基于邻接表的递归算法求图的回路和通路。代码如下:#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#defineok1#defineerror0#definemax255typedefcharelemtype;intcnt[5]=
  • 2024-05-18数据结构学习笔记-求图的邻接顶点
    求图的邻接顶点问题描述:已知图G用邻接矩阵存储,设计算法以分别实现函数firstadj(G,v)和nextadj(G,v,w)。【算法设计思想】firstadj(G,V)函数:遍历顶点v的所有可能邻接顶点(即矩阵G[v][j]的所有列)。对于每一个顶点j,检查G[v][j]是否不等于0(表示v和j之间有边)。如果找到