邻接表详解

聪明，你是不是一直在被“《图论》—— 存储”困扰

我也是

谨以此文，献给那些和我一样的人

这是我画的一个图（无向）

邻接表的存储方式：

鸡太祖——》鸡一世——》鸡三世——》end

鸡一世——》鸡太祖——》鸡三世——》鸡四世——》end

鸡二世——》鸡太祖——》鸡三世——》鸡四世——》end

·

·

·

·

到这里，可能你就看懂了：

节点A：

出度：······

入度：······

data：N

值：M

结构体:

tips:本人不太喜欢用struct定义结构体，class大家将就着看吧 ······

const int N=1001;
class Node{
	public:
		int in[N];
		int out[N];
		int data;
		int n;
};
class graph{
	public:
		Node node[10];//定义一个节点个数为10的图;
		/*
		void dfs(){
			do some things......
		}
		void bfs(){
			do some things......
		}
		void floyd(){
			do some things......
		}
		......
		*/
};

点赞！！！

关注！！！

一键三连！！！