您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 很不错的一个关于图和树的程序

  2. 一个用vc++写的关于图和树程序,可以动态的在界面上画出一个图(离散数学里定义的),并且显示它的节点数和边数,可以判断它是否为一个连通图、是否为一颗树,并计算它的三种矩阵(可达性矩阵、邻接矩阵、完全关联矩阵)。
  3. 所属分类:C++

    • 发布日期:2010-05-16
    • 文件大小:42kb
    • 提供者:computerchao
  1. 二维邻接矩阵的可视化

  2. 读取一个txt格式的图的邻接矩阵的二维矩阵 然后根据二维矩阵画出这个邻接图
  3. 所属分类:C++

    • 发布日期:2011-06-05
    • 文件大小:155kb
    • 提供者:cjf135
  1. C++ 数据结构 邻接矩阵

  2. 一、实验目的: 掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS、BFS的基本思想及对图的遍历操作;了解图结构的应用。 二、实验内容: 设计一个有向图和一个无向图,使用邻接矩阵和邻接表存储结构,完成在这两种存储结构下有向图和无向图的DFS(深度优先遍历)和BFS(广度优先遍历)的操作。 三、实验要求: 1. 根据实验内容编程,画出你所设计的图,分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告(包括源程序和运行结果)
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:4kb
    • 提供者:yxyiloveyou521
  1. 校园导游系统

  2. /*校园导游程序*//*[问题描述] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 游客通过终端可询问: (1)从某一景点到另一景点的最短路径。 (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路, 边上
  3. 所属分类:其它

    • 发布日期:2008-06-18
    • 文件大小:7kb
    • 提供者:whatgaohui
  1. 数据结构题

  2. 1. 对一个算法的评价,不包括如下( )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表,在下列哪种情况下应当采用链表表示?( ) A.经常需要
  3. 所属分类:其它

    • 发布日期:2012-09-10
    • 文件大小:73kb
    • 提供者:jqsp1990
  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素,元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c, a,b,则通过入出栈操作可能得到的a,b,
  3. 所属分类:其它

    • 发布日期:2012-12-27
    • 文件大小:47kb
    • 提供者:bai5170092
  1. acatsp模型代码

  2. n=size(C,1);%n表示问题的规模(城市个数) D=zeros(n,n);%D表示完全图的赋权邻接矩阵 for i=1:n for j=1:n if i~=j D(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5; else D(i,j)=eps; %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示 end D(j,i)=D(i,j); %对称矩阵 end end Eta=1./D; %Eta为启发因子,这里设
  3. 所属分类:讲义

    • 发布日期:2014-09-13
    • 文件大小:4kb
    • 提供者:sinat_20759345
  1. 复杂网络算法

  2. 简单复杂网络算法,运行效果好,效率高。 N=input('请输入最近邻耦合网络中节点的总数N:'); %%参数输入 K=input('请输入最近邻耦合网络中每个节点的邻居数K:'); if K > floor (N-1) | mod (K,2) ~=0 disp ('参数输入错误:K值必须是小于网络节点总数且为偶数的整数'); return; end angle=0:2*pi/N:2*pi-2*pi/N;x=100*sin(angle);y=100*cos(angle);%%生成各节点坐
  3. 所属分类:其它

    • 发布日期:2015-06-29
    • 文件大小:1kb
    • 提供者:scifinance
  1. 南理工初试试题

  2. 南理工初试试题,很完整的试题哦南京理工大学课程考试试卷 (学生考试用) 课程名称: 数据结构 学分: 3 大纲编号 062204 试卷编号: 考试方式: 闭卷 满分分值: 100 考试时间: 120 分钟 组卷日期: 2006年5月18日 组卷教师(签字) 张宏 审定人(签字) 王树梅 学生班级: 计算机学院 04级 学生学号: 学生姓名: 一、 选择题(1.5*20=30分) 1.若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是 A) 55 B)68 C)59 D)
  3. 所属分类:讲义

    • 发布日期:2015-09-08
    • 文件大小:13mb
    • 提供者:u013942008
  1. 图的存储结构与遍历

  2. (1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。
  3. 所属分类:C++

    • 发布日期:2018-01-04
    • 文件大小:113kb
    • 提供者:weixin_41588807
  1. 校园导游 校园导航程序代码 c语言

  2. 校园导游程序 [问题描述] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息, 图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问: (1)从某一景点到另一景点的最短路径。(最短路径问题) (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,
  3. 所属分类:C

    • 发布日期:2009-04-14
    • 文件大小:10kb
    • 提供者:qjl1301472753
  1. 数据结构基础复习题

  2. 数据结构 .AOE网是有向带权图,可用来估算工程的完成时间。已知某项工程对应的AOE网G有6个顶点(顶点编号为0~5),其邻接矩阵A为上三角矩阵(对角线全为零时,不存储其对应的权值),按行优先保存在如下的一维数组中。要求: 写出G的邻接矩阵。 (1)画出此工程对应的有向带权图G。 (2)写出以顶点V0出发深度、广度遍历图G(以邻接矩阵存储)所得的两种顶点序列。 (3)求图G的关键路径,并计算该关键路径的长度(即预计完成此项工程的工期)。
  3. 所属分类:C/C++

    • 发布日期:2018-03-20
    • 文件大小:361kb
    • 提供者:jia5250
  1. 校园导游系统C++

  2. /*校园导游程序*/ /*[问题描述] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点, 存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 游客通过终端可询问: (1)从某一景点到另一景点的最短路径。 (2)游客从公园进入,选取一条最佳路线。 (3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。 [基本要求] (1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路, 边
  3. 所属分类:C++

    • 发布日期:2018-09-21
    • 文件大小:1mb
    • 提供者:fade_123456
  1. 无向图中最大团问题的matlab代码

  2. 无向图中最大团问题的matlab代码,利用的算法是回溯法,代码包含MCP函数、测试代码和根据邻接矩阵画无向图的函数;
  3. 所属分类:其它

    • 发布日期:2018-10-22
    • 文件大小:2kb
    • 提供者:fyf18845165207
  1. 77G 22套C语言 C++ 数据结构 程序设计视频课程合集 C丨C++相关学习视频全套视频教程

  2. VC++ MFC 经典教程 - 基础篇 1.CP_YourFirstWindowsProgram.mp4 10.MFC_GDI_画直线和曲线.mp4 11.MFC_GDI_画椭圆_多边形及其他形状.mp4 12.MFC_GDI_画笔和画刷.mp4 13.MFC_GDI_画文本和字体.mp4 14.MFC_GDI_备用对象和取消选定.mp4 15.MFC_Ruler.mp4 16.MFC_窗口滚动条.mp4 17.MFC_Accel.mp4 18.MFC_Accel(2).mp4 19.MFC_
  3. 所属分类:C/C++

    • 发布日期:2018-11-16
    • 文件大小:9kb
    • 提供者:qq_41972992
  1. Python将Excel网络关系转换为邻接矩阵

  2. 用Python将Excel网络关系(两列,id1,id2)转换为邻接矩阵(有向网络和无向网络均可),并画出网络图
  3. 所属分类:Python

    • 发布日期:2019-04-16
    • 文件大小:938byte
    • 提供者:sinat_32154331
  1. 无向图中最大团问题的matlab代码

  2. 无向图中最大团问题的matlab代码,利用的算法是回溯法,代码包含MCP函数、测试代码和根据邻接矩阵画无向图的函数;
  3. 所属分类:其它

  1. 有向图无向图画图matlab函数

  2. 根据网络邻接矩阵画出有向图或无向图 可用于交通、电能等网络的可视化
  3. 所属分类:交通

    • 发布日期:2019-09-09
    • 文件大小:2kb
    • 提供者:dzhmaple
  1. 第七章 图作业及答案(50分).docx

  2. 1.下列哪一种图的邻接矩阵是对称矩阵?( ) A.有向图 B.无向图 C.AOV网 D.AOE网 2.在边表示活动的AOE网中,关键活动的最迟开始时间( ) 最早开始时间。 A.> B.= D.= 3.带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( ) 。 A.第i行非∞的元素之和 B.第i列非∞的元素之和 C.第i行非∞且非0的元素个数 D.第i列非∞且非0的元素个数 4.在一个无向图中,所有顶点的度数之和等于所有边数的( ) 倍。 A.1/2 B. 1 C. 2 D. 4 5
  3. 所属分类:C/C++

    • 发布日期:2019-09-21
    • 文件大小:210kb
    • 提供者:weixin_41360517
  1. matlab用邻接矩阵画加权无向图

  2. 这里有一点一定要注意,因为为无向图,因此邻接矩阵一定要是关于对角线对称的,即Aij=Aji(且对角线上元素Aii=0),两点之间相互无向连接,有向图可以不为对称矩阵(有方向) 方法及函数: 1.推荐matlab一个图论很好用的包Graph and Network Algorithms,官网有函数介绍https://www.mathworks.com/help/matlab/graph-and-network-algorithms.html 这里搬一个知乎很不错评论的demo,仅供参考(参考链接文
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:144kb
    • 提供者:weixin_38663036
« 12 »