您现在的位置:首页 >> 技术文章 >> MATLAB技术 >> 内容

FPGA代做-最终得到的染色数源码程序

时间:2018-3-26 14:40:12 点击:

  核心提示:FPGA代做-最终得到的染色数源码程序...

function [k C]=colorcodf(W)

% function [k C]=colorcodf(n,r,W)
% k为算法最终得到的染色数,C为顶点染色方案
% W 为给定的图的邻接矩阵
% 对任意图进行顶点染色,调用方式:[k C]=colorcodf(W)

G=W;
G;
n=size(G,1);
k=1;C=zeros(1,n);
Z=[1:n];
while sum(find(C==0))
% 找到度数最小的顶点
tcol=find(C==0);
m=sum(G(tcol,:),2);
minm=min(m);
k1=min(find(m==minm));
c=G(tcol(k1),:);
c(1,tcol(k1))=1;
C(tcol(k1))=k;
Sn=find(c~=0);
flag=1;
while flag
tc=setdiff(Z,Sn);
if isempty(tc)
    flag=0;
    k=k+1;
else
c=G(tc(1),:);
c(1,tc(1))=1;
C(tc(1))=k;
Sn1=find(c~=0);
Sn=union(Sn,Sn1);
end
end
trow=find(C==k-1);
G(:,trow)=1;
end
k=k-1;
C;

作者:不详 来源:网络
  • 您是如何找到本站的?
  • 百度搜索
  • Google搜索
  • 查阅资料过程中
  • 论坛发现
  • 百度贴吧发现
  • 朋友介绍
本站最新成功开发工程项目案例
相关文章
  • 没有相关文章
相关评论
发表我的评论
  • 大名:
  • 内容:
  • matlab代做|matlab专业代做|matlab淘宝代做(www.hslogic.com) © 2018 版权所有 All Rights Reserved.
  • Email:highspeed_logic@163.com 站长QQ: 1224848052

    专业代做/代写/承接、MATLAB、SIMULINK、FPGA项目、博士/硕士/本科毕业设计、课题设计、论文,毕业论文,Coursework、Eassy、Assignment