双胞胎中有个命会不好:编写算法,从一个图中删除一个顶点,以及与该顶点相关联的边
来源:百度文库 编辑:神马品牌网 时间:2024/07/08 11:02:48
给定图G(V,E)
1. 对每个顶点vi编号1,2,...,n
2. 生成 n*n 的邻接矩阵A.若vi,vj相邻,则A(i,j)=1,否则
A(i,j)=0.
3. 删除A的第i行i列得到新矩阵A',则A'就是从图中删除顶点i及与该顶点相关联的边后的图的邻接矩阵.
(注:matlab 中命令
for k=i+1:n-1
A(k,:)=A(k+1,:);
A(:,k)=A(:,k+1);
end
可以实现 第 3 步
)
4.由A'还原出图
为了使计算省时,将要删除的顶点编号在最后,重复算法中的步骤就可以了.
编写算法,从一个图中删除一个顶点,以及与该顶点相关联的边
C语言:编写程序从键盘上输入一个字符串和一个字符,实现从字符串中删除该字符。
编写一个逐个输出顺序表中所有数据元素的算法
写一个从散列表中删除一个关键码k的算法,散列函数为H(k),用分离的同义词子表法解决碰撞。
写一个从散列表中删除一个关键码k的算法,散列函数为H(k),用分离的同义词子表法解决碰撞。
在一个立方体中,由两个顶点确定的直线与含有四个顶点的平面构成的"正交线面对"的个数是多少
有一个有序单链表(从小到大排列),表头指针为 head,编写一个算法完成删除指定位置 i 结点的工作
一个算法
1. 请编写一个算法,删除单链表中值相同的多余结点,使得最后得到的链表中的所有结点的数据域值都不同。
对给定的带头结点的单链表L,编写一个删除L中值为X的结点的直接前驱结点的算法