用邻接矩阵存储图的信息图的信息由用户输入算法思想:1、找到度为1的顶点将这个点删除并把它的邻接点度数减一反复执行此操作直到没有度为1的顶点2、剩下的点已经在环中,找到最大的边,删除3、反复执行12操作直到最后找不到环路
2023/11/21 15:34:25 5KB 邻接矩阵 破圈法
1
程序设计任务:设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。
基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据:教科书p168图7.13(a)。
1
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。
(注:图中不存在顶点到自己的弧)
2023/9/18 5:57:09 5KB 邻接矩阵 有向回路
1
MATLAB源码集锦-有向图关联矩阵和邻接矩阵的相互转换算法代码
2023/9/1 6:36:29 840B 有向图 关联矩阵 邻接矩阵
1
从图的带权邻接矩阵A=[a(i,j)]n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);
又用同样地公式由D(1)构造出D(2);
……;
最后又用同样的公式由D(n-1)构造出矩阵D(n)。
矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距离矩阵,同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
  采用的是松弛技术,对在i和j之间的所有其他点进行一次松弛。
所以时间复杂度为O(n^3);
2023/8/18 23:24:48 97KB floyd算法 C#
1
C#有向图邻接矩阵实现路径查询查询两点间的所有路径
2023/8/14 11:56:55 768KB C# 有向图 邻接矩阵 路径查询
1
Matlab根据邻接矩阵求最大连通分支,返回最大连通分支集合。
之前上传的一版有小错误,此版已修改。
2023/7/27 12:44:45 1KB 最大连通分支
1
根据网络邻接矩阵画出有向图或无向图可用于交通、电能等网络的可视化
2023/7/27 3:08:12 2KB MATLAB
1
这个代码功能是随机的生成20个结点,并随机选择其中的某些点进行连接,表示相互间有通信,最终生成连通图。
并将邻接矩阵和拉普拉斯阵输出成.txt文档。
2023/7/17 9:10:46 715B matlab连通图 拉普拉斯矩阵 matlab
1
《社会网络分析:理论、方法与应用》的内容结构是,除前言外共分为八章,分别介绍社会网络分析的基本原理和理论、社会网络资料类型和收集方法、网络分析的各种技术与方法、社会网络分析的应用等内容。
第一章首先追溯了西方社会网络分析的思想渊源,对国内外的研究状况做了系统回顾,介绍了社会网络分析的一些新进展。
社会网络分析有不同的学科发展背景,其发展也经历了不同的阶段。
我们通过回顾社会网络分析思想与方法在西方的发展,梳理出其中的主要线索和问题,并结合国内的研究状况进行探讨,目的在于强调更好地借鉴已有的成果,加强对社会网络分析的认识和应用。
第二章系统说明了社会网络分析的基本原理。
社会网络分析作为一种独立的社会研究方法,已形成了自己的理论基础和方法论原则。
通过这些方面我们可以认识社会网络分析方法的特征及其独特之处。
在本章中我们在说明社会网络分析概念的基础上,具体介绍了社会网络分析的方法论原理和研究程序。
第三章主要说明社会网络分析所用的数据资料具有自己的类型与特征,它是一组反映行动者关系的信息。
社会网络资料首先是关于社会关系的数据信息,简称关系数据。
关系数据不同于属性数据,不仅其本质内容不同,其表达形式也不同。
本章在介绍了社会网络资料的概念和类型基础上,结合研究设计具体说明了社会网络的测量及其收集方法。
第四章主要介绍社会网络分析的研究技术与方法。
社会网络最基本的数学表达形式是图论法和矩阵法。
图论法是以线和点的形式来表示行动者及其关系的一种方法。
用社群图可表示社会关系的结构、特征等属性。
矩阵法是把社会网络中的每一个结点或关系分别按行和列的方式排列即可形成网络矩阵,包括邻接矩阵、关联矩阵等。
矩阵法可以对群体关系进行具体分析。
第五章是关于社会网络的中心度分析。
中心度是我们认识社会网络中行动者位置及其关系的重要概念,具有广泛的应用性。
本章首先介绍了中心度、中心势概念,重点说明了结点中心度、紧密中心度、间距中心度及其测量方法。
最后又对社会网络中与等级密切相关的权力和声望作了分析。
网络中的声望不同于一般意义的社会声望概念,这里主要说明了接近度声望概念及其测量。
第六章是关于社会网络分析中的子群研究。
构成社会网络的基本元素就是行动者及其群体,社会中存在着各种各样的子群,它们相互结合形成了复杂的社会结构。
本章首先从社会群体、子群概念出发,说明各种团聚性的子群及其测量方法,包括“团伙”、n-团伙、n-宗派、k-丛等,最后分析隶属性群体。
第七章是关于网络中的位置和角色的分析。
在社会结构分析中,位置和角色是两个重要的概念。
本章在简要介绍了网络分析的位置和角色概念之后,主要说明了结构等价性、自同构等价性和正则等价性及其不同的测量方法,最后一节简要介绍了关系代数法和统计模型法。
位置和角色分析是目前社会网络分析中数量化分析程度最高的方面,已应用和发展出了许多不同的数学分析方法。
本章结合例子简要介绍了聚类法、统计模型法等。
这些分析方法现在都可借助于有关的分析软件来应用。
第八章讨论了社会网络分析的一些应用。
社会网络分析具有非常广泛的应用,其应用领域已远远超出了社会学和人类学的传统范围,如小群体关系、社会支持网等,而且扩展到了人文社会科学甚至工程技术科学的诸多领域。
但《社会网络分析:理论、方法与应用》只是简要分析了与社会网络分析密切相关的社会资本研究以及体现中国社会结构特征的“关系”研究。
2023/7/15 18:14:47 47.25MB 社会网络
1
共 68 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡