Поиск висячих вершин в матрице смежности

@xadjek · Регистрация: 05.06.2011

Author24 — интернет-сервис помощи студентам

Собственно сабж. Есть матрица смежности в виде двумерного массива 22х3. Нужно найти висячие вершины, т.е. по сути те которые встречаются только 1 раз. Реализовывал так:

C#

public char[,] array = new char[22, 3];
public int ko_vo_visov = 0;
public void proverka()
        {
            System.Collections.ArrayList unique = new System.Collections.ArrayList();
 
            for (int i = 0; i < 22; i++)
            {
                for (int j = 0; j < 3; j++)
                {
                    if (unique.IndexOf(array[i, j]) == -1)
                    {
                        unique.Add(array[i,j]);
                        ko_vo_visov++;
                    }
                }
                
 
            }          
        }

однако алгоритм записывает в arraylist только уникальные буквы без повторов.
элементы матрицы смежности имеют такой вид: SA0, BXC и т.д.

	08.10.2013, 18:50

Опции темы