-
图着色算法的源代码
应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的输入数,然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color(k)函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的(k-1)顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标:并;1、公司及公司的图着色算法的应用研究;跟踪的方法。2、公司及公司的问题,并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色:一个一个简单图的着色是一个颜色的分配给每个顶点的图,使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论,图着色是一种特殊的图形标记,它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图,这样,没有相邻的顶点共享相同的颜色,这是所谓的顶点着色。类似地,边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色,和一个面着色平面图将一个颜色分配给每个面或区域,这样,没有两面共享一个边界有相同的颜色。并;顶点着色是课题的出发点,其他着色问题也可以被转化成一个顶点版本。例如,图的边着色只是线图的顶点着色,平面的着色图为双色的顶点着色。并;
- 2022-12-18 07:40:03下载
- 积分:1
-
haar-like人脸识别
这个函数ObjectDetection Viola-Jones中检测的实现框架。在这个框架Haar-like特性用于快速目标检测。它支持训练分类器OpenCV的XML文件,可以在opencv.willowgarage.com上下载作为OpenCV的一部分软件
- 2023-05-18 02:20:03下载
- 积分:1
-
BST算法
自己当年写的一个BST算法的C程序,现在看看可以帮新人更好理解这个算法吧
- 2023-02-26 23:40:03下载
- 积分:1
-
c语言源代码,可以计算两条直线交点的坐标。
c语言源代码,可以计算两条直线交点的坐标。-c language source code can be calculated two straight intersection coordinates.
- 2022-03-02 17:25:07下载
- 积分:1
-
通过 Delphi Keyloger 代码
程序 Send(x: string);
开始
form1。Memo1.Lines.Add(x)
结束 ;
程序 TForm1.Timer1Timer(Sender: TObject);
//begin
//if GetAsyncKeyState(Ord("A")) =-32767 然后 send("A") ;
//if GetAsyncKeyState(Ord("B")) =-32767 然后 send("B") ;
var X,y:integer ;
f:char ;
str:string ;
开始
X: = 0 到 255 做
开始
- 2022-06-29 21:37:30下载
- 积分:1
-
八皇后问题,C语言
八皇后问题,C语言-8, C Language
- 2022-03-05 03:26:29下载
- 积分:1
-
系统工程
系统工程-层次分析法VB版-system-level analysis VB Edition
- 2022-09-06 07:10:02下载
- 积分:1
-
kalman滤波MATLAB代码
MATLAB代码kalman滤波目标跟踪.
- 2023-02-14 08:50:03下载
- 积分:1
-
The right to evaluate the entropy
熵权评价 熵权评价 熵权评价-The right to evaluate the entropy
- 2023-04-19 23:30:03下载
- 积分:1
-
GN算法-Python代码
应用背景GN算法是一个经典的社区发现算法,它属于分裂的层次聚类算法,最初,由Michelle Girvan和Mark Newman于2012年提出。可处理网络里社团的发现。。。。。。。关键技术其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边,然后,再重新计算网络中剩余的边的相对于所有源节点的边介数,重复这个过程,直到网络中,所有边都被删除。。。。。。。
- 2022-03-10 14:56:19下载
- 积分:1