How to avoid an Infinite Loop?

6 ビュー (過去 30 日間)
Waseem AL Aqqad
Waseem AL Aqqad 2020 年 11 月 7 日
編集済み: Waseem AL Aqqad 2020 年 11 月 8 日
Hi,
I'm encountering an infinite loop problem. I tried to debug my code but couldn't figure it out, so I would appreciate your thoughts and ideas.
[nComponents,sizes,members] = networkComponents(NetA);
[nComponentsB,sizesB,membersB] = networkComponents(NetB);
while sizes(1)~=sizesB(1)
for ii=1:Nodes
if nnz(NetA(ii,:))<1 && nnz(NetA(:,ii))<1 && ~ismember(ii,attack)
C(ii,:)=0; % All nodes in Layer B coupled to neighboring nodes will get failed
indab=ismember(inda,ii);
indab=find(indab);
NetB(indb(indab),:)=0;
NetB(:,indb(indab))=0;
end
end
% Propagation back to Layer A
for pp=1:Nodes
if nnz(NetB(pp,:))<1 && nnz(NetB(:,pp))<1
C(:,pp)=0;
indba=ismember(indb,pp);
indba=find(indba);
NetA(inda(indba),:)=0;
NetA(:,inda(indba))=0;
end
end
end
Where,
"NetA" and "NetB" are square symmetric matrices.
"inda" and "indb" are row vectors of the same size.
"attack" and "Nodes" are positive integers.
"sizes(1)" and "sizesB(1)" are positive integers.
  1 件のコメント
per isakson
per isakson 2020 年 11 月 7 日
編集済み: per isakson 2020 年 11 月 7 日
You increases your chances to get a prompt answer if you provide sample data so that we easier can run your code.

サインインしてコメントする。

回答 (1 件)

David Goodmanson
David Goodmanson 2020 年 11 月 7 日
編集済み: David Goodmanson 2020 年 11 月 7 日
Waseem,
Nothing in the entire while loop alters either 'sizes' or 'sizesB'. So if sizes(1) ~= sizesB(1), that condition will not ever change, leading to an infinite while loop. For the loop to terminate, you will have to change either sizes(1) or sizesB(1) within the loop, in such a way that the two eventually are equal.
  4 件のコメント
Waseem AL Aqqad
Waseem AL Aqqad 2020 年 11 月 8 日
Hi David,
Besides having to pass "networkComponents" in while loop, I should have imposed one constraint to my algorithm to avoid the infinite loop (both networks NetA and NetB should have same average degree).
Say I have two row vectors with the same size but might have different sum of elements as I'm generaing them randomly.
rowA=[3 6 2 4 3 1 1 1 1 2 2 2 3 1 1 1 1 1 1 1]
rowB=[5 5 5 5 6 2 2 1 1 1 2 1 1 1 1 1 1 1 1 1]
%sum(rowA) should equal sum(rowB). so, I want to manipulate the elements of the vector
% with the bigger sum in order to satisfy this constraint but their sizes should remain
% the same.
% Perhaps, the code should replace some of the ones with zeros. As no. 1 will
% have the most frequent occurance in both vectors in each simulation run.

サインインしてコメントする。

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by