Graph
文章平均质量分 54
Mobius
这个作者很懒,什么都没留下…
展开
-
8皇后问题
八皇后问题,是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使 其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可 以解决此问题。原创 2010-10-15 10:36:00 · 339 阅读 · 0 评论 -
从一固定点到其他所有点的最短同路
<br />%% ***********从一固定点到其他所有点的最短同路***********<br /><br />%%<br />function [Pm D] = ktonghf(W,k)<br />n = length(W);<br />D = zeros(1,n);<br />for i = 1:n<br /> [p d] = n2shorf(W,k,i);<br /> Pm{i} = p;<br /> D(i) = d;<br />end原创 2011-04-14 21:44:00 · 264 阅读 · 0 评论 -
求任意连点间最短路
%% ************求任意连点间最短路***************% W 表示图的权值矩阵 //% P 为两顶点k1,k2之间的最短路,顶点以经过次序进行排序 //% u 为最短路的长度 //%%function [P u] = n2shorf(W,k1,原创 2011-04-14 21:39:00 · 280 阅读 · 0 评论 -
Warshall_Floyd算法
<br />%% **********Warshall_Floyd算法***********<br />% 输入:W 表示图的权值矩阵 //<br />% 输出:P 表示最短路 //<br />% u表示最短路的权和 //<br /><br />%%原创 2011-04-14 21:38:00 · 280 阅读 · 0 评论 -
无向图邻接矩阵与关联矩阵的转换
<br />%% **********无向图邻接矩阵与关联矩阵的转换********************<br />% 输入参数:F 邻接矩阵或关联矩阵 f转换参数,0表示邻接矩阵转换为关联矩阵 //<br />% 1表示关联矩阵转换为邻接矩阵 //<br />% 输出: W 转换所得矩阵原创 2011-04-14 21:33:00 · 2961 阅读 · 0 评论 -
生成随机图(MATLB)
<br />%% *****************生成随机图***************************<br />% 输入参数 : n顶点数 , m是最大边数(实际生成的图的边数可能小于m) //<br />% 输出: 随机图的邻接矩阵 adj //<br />% 功能:随机生成n个顶点的图,并画出图的网络原创 2011-04-14 21:31:00 · 742 阅读 · 0 评论 -
有向图的关联矩阵和邻接矩阵
<br />%% **************有向图的关联矩阵和邻接矩阵********************<br />% 输入参数:F 邻接矩阵或关联矩阵 f转换参数,0表示邻接矩阵转换为关联矩阵 //<br />% 1表示关联矩阵转换为邻接矩阵 //<br />% 输出: W 转换所得矩阵原创 2011-04-14 21:34:00 · 2452 阅读 · 0 评论 -
计算图的可达矩阵
<br />%% **********计算图的可达矩阵**********<br />% 输入参数: A 图的邻接矩阵 //<br />% 输出: P 图的可达矩阵 //<br />% 功能:计算可达矩阵 //<br /><br />%% <br />function P = dgraf(A)<b原创 2011-04-14 21:32:00 · 1271 阅读 · 1 评论 -
求两点间最短路的改进的Dijkstra算法
<br />%% *********求两点间最短路的改进的Dijkstra算法***********<br />% 输入: a表示图的邻接矩阵 //<br />% 输出: a表示所求最短路的距离矩阵 //<br /><br />%%<br />function a = dij2_m(a)<br /><br />% 建立邻接矩阵,若不是邻接矩阵,则变为邻接矩阵<br />原创 2011-04-14 21:37:00 · 438 阅读 · 0 评论 -
最小生成树Kruskal算法(查并集)
<br />#include <stdio.h>#define V 9#define E 14int p[V],r[V];void make_set(int x){ p[x]=x; r[x]=0;}int find(int x){ int root,y,temp; y=x; while(p[y]!=y) y=p[y]; root=y;y=x; while(p[y]!=y) { temp=p[y]; p[y]=root;原创 2011-02-24 09:18:00 · 597 阅读 · 0 评论 -
BFS&DFS
次段代码参考算法导论int color[],d[],pi[],f[];int time;void BFS(ALGraph *G,int s){ int i,u,v; EdgeNode *p; for(i=s+1;in+s;i++) { u=i%G->n; color[u]=WHITE; d[u]=NaN; pi[u]=NIL; } color[s原创 2011-02-21 22:09:00 · 244 阅读 · 0 评论 -
任意两点间最短路(Floyd)
<br />多有点对的最短路,Floyd 算法<br />InPut:n×n维矩阵l[1...n][1...n],对应于有向图G=({1,2,...n},E)<br />中的边(i,j)的长度为l[i][j].<br />OutPut:矩阵D,D[i,j]等于i到j的最短距离。<br />public class Floyd{ private static final int NaN = 9999; public static void main(String[] args)原创 2011-02-17 00:20:00 · 357 阅读 · 0 评论 -
图的表示(邻接表)
图的邻接表表示法 图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。1. 邻接表的结点结构(1)表结点结构 ┌────┬───┐ │adjvex │next │ └────┴───┘ 邻接表中每个表结点均有两个域: ① 邻接点域adjvex 存放与vi相邻接的顶点vj的序号j。 ② 链域原创 2011-02-17 00:17:00 · 670 阅读 · 1 评论 -
Binary Tree Practise(二叉树面向对象编程)
理解二叉树的链式结构的存储 实现二叉树的基本函数 理解二叉树的遍历过程 能够针对递归结构的二叉树进行查询、修改、删除等操作原创 2010-10-20 21:43:00 · 678 阅读 · 1 评论 -
求图的两顶点间最短路与次短路
<br />%% ***************求图的两顶点间最短路与次短路***************<br />% 参数说明: //<br />% W表示权值矩阵 //<原创 2011-04-14 21:46:00 · 378 阅读 · 0 评论