Удаление вершин графа при построении

@malta87 · Регистрация: 25.12.2013

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

Привет всем. Вот скачал библиотеки

C#

1
2
3

using Microsoft.Glee;
using Microsoft.Glee.Drawing;
using Microsoft.Glee.GraphViewerGdi;

И строю граф вот таким способом

C#

Microsoft.Glee.Drawing.Graph graph = new Microsoft.Glee.Drawing.Graph("graph");
 
            //создания контента график
            graph.AddEdge("САША", "3");
            graph.AddEdge("САША", "1");
            graph.AddEdge("САША", "2");
 
            graph.AddEdge("МАША", "2");
            graph.AddEdge("ПАША", "3");
 
            //связать график для зрителя 
            gViewer2.Graph = graph;

и получаю как изображено на рисунке.
Подскажите пожалуйста как после добавления(до отображения графа) удалить все вершины которые соединены ТОЛЬКО С ОДНОЙ ВЕРШИНОЙ. В моем примере надо удалить вершину "1". данных добавляется много из класса(больше 1000 точек)

@XRoy · 14.08.2015, 16:43

malta87,
Строите список смежности, и удаляете вершины у которых в списке один или менее элементов

@malta87 · 15.08.2015, 22:41 **[ТС]**

данные я беру вот так

C#

public class Admin
        {
            public string Name { get; set; }
            public int Num { get; set; }
            public Admin(string name, int num)
            {
                Name = name;
                Num = num;
            }            
        }
 
List<Admin> sys = new List<Admin>();
.......
foreach (var c in sys )
{
     graph.AddEdge(c.Name );
}

не понял как составить список смежноти

@malta87 · 09.09.2015, 21:27 **[ТС]**

Помогите пожалуйста решить мой вопрос. Граф у меня не ориентированный

@malta87 · 13.09.2015, 16:38 **[ТС]**

XRoy не поможете построить данный список??? Вопрос в чем у меня. Я изменил код и теперь все данные таблиц я добавляю в класс и провожу там группировку по двум столбцам:

C#

public class Admin
        {
            public string Name_A { get; set; }
            public string Name_B { get; set; }
            public int Num { get; set; }
            public Admin(string name_A, string name_B, int num)
            {
                Name_A = name_A;
                Name_B = name_B;
                Num = num;
            }            
        }

Т.е. если (А, Б) и (А, Б) получу (А, Б) и Num=2, а если будет (А, Б) и (Б, А) то это же и получу.
Граф я буду строиться из несколько десяток таблиц, так что в одной будет (А, Б), а в другой точно (Б, А) и так далее (А, В) и(В, А)

Вот нашел код на C++, но там уже известные смежные ребра, а у меня нет

C++

#include "stdafx.h"
#include <iostream>
using namespace std;
const int Vmax=100, Emax=Vmax*2;
int head[Vmax];
int next_el[Emax];
int terminal[Emax];
int n, m, i, j, k, v, u;
char r;
void Add(int v, int u) //добавление ребра
{
k=k+1;
terminal[k]=u;
next_el[k]=head[v];
head[v]=k;
}
//главная функция
void main()
{
setlocale(LC_ALL,"Rus");
k=0;
cout<<"Кол. вершин >> "; cin>>n;
cout<<"Кол. ребер >> "; cin>>m;
cout<<"Вводите смежные вершины:"<<endl;
for (i=0; i<m; i++)
{
cin>>v>>u;
cout<<"Ребро ориент.? (y/n) >> "; cin>>r;
if (r=='y') Add(v, u);
else
{
Add(v, u);
Add(u, v);
}
cout<<"..."<<endl;
}
//вывод списка смежности
cout<<"Список смежности графа:";
for (i=0; i<n+1; i++)
{
j=head[i];
if (i) cout<<i<<"->";
while (j>0)
{
if (!next_el[j]) cout<<terminal[j];
else cout<<terminal[j]<<", ";
j=next_el[j];
}
cout<<endl;
}
system("pause>>void");
}

@malta87 · 20.10.2015, 00:21 **[ТС]**

Решил свой вопрос. Пусть много действий, но результат достигнут!!!!! Ура. Кому надо держите.

@Halyna1995 · 02.03.2017, 21:06

як реалізувати видалення ребра графа?

@XRoy 870 / 720 / 304 Регистрация: 15.04.2013 Сообщений: 2,047 Записей в блоге: 5
	14.08.2015, 16:43	2
	malta87, Строите список смежности, и удаляете вершины у которых в списке один или менее элементов 0

@malta87 8 / 8 / 6 Регистрация: 25.12.2013 Сообщений: 192
	09.09.2015, 21:27 [ТС]	4
	Помогите пожалуйста решить мой вопрос. Граф у меня не ориентированный 0

@Halyna1995 0 / 0 / 0 Регистрация: 02.03.2017 Сообщений: 1
	02.03.2017, 21:06	7
	як реалізувати видалення ребра графа? 0