ргр по алгоритмам и структурам данных. АиСД РГР, ключников. Разработка атд Простой граф
Скачать 135.4 Kb.
|
3.2. Клиентское определение класса «простой граф»//Шаблонный класс, реализующий АТД «Простой граф» abstract class AbstractGraph public bool Type; //true M-граф public bool Oriented; //true ориентированный public bool Weighted; //true взвешанный public List public int CurrentIndex;//текущий индекс public int EdgesCount;//количество ребер public List public Edge public AbstractGraph()//конструктор public AbstractGraph(bool D, bool F)//конструктор с параметрами static public AbstractGraph static public void Clear(AbstractGraph public Vertex static public AbstractGraph public bool Directed()//возвращает вид ориентации public float Saturation()//коэффициент public int V()//количество вершин public int E()//количество ребер public abstract Edge public abstract bool DeleteVertex(Vertex public abstract Vertex public abstract bool DeleteEdge(Vertex 4. АТД «дескриптор вершины»4.1. Формат АТД «дескриптор вершины»Дескриптор вершины представляет собой набор информации ассоциированной с вершиной графа. Он хранит в себе имя вершины, данные и внутренний индекс. ДАННЫЕ: Параметры: name – имя вершины data – данные, связанные с вершиной index – индекс в структуре графа ОПЕРАЦИИ: Конструктор Вход: нет Предусловия: нет Процесс: создание дескриптора вершины Выход: нет Постусловия: создан дескриптор вершины Конструктор Вход: name – имя вершины, data – данные index – индекс Предусловия: нет Процесс: создание дескриптора вершины Выход: нет Постусловия: создан дескриптор вершины с переданными параметрами Опрос имени вершины Вход: нет Предусловия: нет Процесс: чтение имени вершины Выход: ссылка на имя вершины Постусловия: нет Опрос данных вершины Вход: нет Предусловия: нет Процесс: чтение данных вершины Выход: ссылка на данные вершины Постусловия: нет Опрос индекса вершины Вход: нет Предусловия: нет Процесс: чтение индекса вершины Выход: индекс вершины Постусловия: нет Инициализация имени вершины Вход: name – имя вершины Предусловия: нет Процесс: установка имени вершины Выход: нет Постусловия: нет Инициализация данных вершины Вход: data – данные вершины Предусловия: нет Процесс: установка данных вершины Выход: нет Постусловия: нет Инициализация индекса вершины Вход: index – имя вершины Предусловия: нет Процесс: установка индекса вершины Выход: нет Постусловия: нет4.2. Клиентское определение класса «дескриптор вершины»class Vertex public Vertex() public Vertex(TVertex data, string name) public string GetName() public void SetName(string name) public TVertex GetData() public void SetData(TVertex data) 5. АТД «дескриптор ребра» |