摘要：
用vector实现邻接表 vector G[100]; //表示有100个顶点的图的邻接表 G[u].push_back(v); //从顶点u 向顶点v 画边，即在相当于创建一个二维数组G[100][i] //搜索与顶点u 相邻的顶点v for(... 阅读全文
摘要：
用vector实现邻接表 vector <int> G[100]; //表示有100个顶点的图的邻接表 G[u].push_back(v); //从顶点u 向顶点v 画边，即在相当于创建一个二维数组G[100][i] //搜索与顶点u 相邻的顶点v for( int i = 0; i < G[u]. 阅读全文
摘要：
广度优先遍历： 1.将起点s 放入队列Q（访问） 2.只要Q不为空，就循环执行下列处理 （1）从Q取出顶点u 进行访问（访问结束） （2）将与u 相邻的未访问顶点v 放入Q， 同时将d[v]更新为d[u] + 1 主要变量 M[n][n] 邻接矩阵，如果存在顶点i到顶点j 的边，则M[i][j] 为 阅读全文
摘要：
广度优先遍历： 1.将起点s 放入队列Q（访问） 2.只要Q不为空，就循环执行下列处理 （1）从Q取出顶点u 进行访问（访问结束） （2）将与u 相邻的未访问顶点v 放入Q， 同时将d[v]更新为d[u] + 1 主要变量 M[n][n]... 阅读全文
摘要：
图的深度优先搜索： 1.将最初访问的顶点压入栈； 2.只要栈中仍有顶点，就循环进行下述操作: （1）访问栈顶部的顶点u； （2）从当前访问的顶点u 移动至顶点v 时，将v 压入栈。如果当前顶点u 不存在未访问的相邻矩阵，则将u 从栈中删除； ... 阅读全文
摘要：
图的深度优先搜索： 1.将最初访问的顶点压入栈； 2.只要栈中仍有顶点，就循环进行下述操作: （1）访问栈顶部的顶点u； （2）从当前访问的顶点u 移动至顶点v 时，将v 压入栈。如果当前顶点u 不存在未访问的相邻矩阵，则将u 从栈中删除； 主要的几个变量： color[n] 用WHITE、GRAY 阅读全文
摘要：
假设IP地址为128.11.67.31，子网掩码是255.255.240.0。请算出网络地址、广播地址、地址范围、主机数。方法：将IP地址和子网掩码转化成二进制形式，然后进行后续操作。IP地址和子网掩码对应的二进制形式如下：IP : 1000 0000 0000 1011 0100 0011 000 阅读全文
摘要：
假设IP地址为128.11.67.31，子网掩码是255.255.240.0。请算出网络地址、广播地址、地址范围、主机数。方法：将IP地址和子网掩码转化成二进制形式，然后进行后续操作。IP地址和子网掩码对应的二进制形式如下：IP : 1000 0000 0... 阅读全文
摘要：
假设IP地址为128.11.67.31，子网掩码是255.255.240.0。请算出网络地址、广播地址、地址范围、主机数。方法：将IP地址和子网掩码转化成二进制形式，然后进行后续操作。IP地址和子网掩码对应的二进制形式如下：IP : 1000 000... 阅读全文