Grafoanalizator - визуална среда за работа с графики. Grafoanalizator не само предоставя възможност за създаване и манипулиране на графики, но визуално показване на резултатите от алгоритмите. Околна среда поддържа работа ориентирани и прости графики, натоварени и разтоварени. В програмата се изпълняват редица алгоритми за обработка на графики. от пътя за търсене и завършва тест планарност. Grafoanalizato р - н е ezamenimy помощник за решаване на проблемите с помощта на графики.
Визуализация на графики и алгоритми.
Процесът на създаване и модифициране на графиката интуитивен. Визуално представяне на графика е много ясно форма и т.н. edstavleniya графика. Можете също така да видите резултата на алгоритъма в визуална форма. Визуално представяне може да се съхранява във файла на изображението. За по-голяма яснота, можете да добавите надписи към елементите на графиката, промяна на фона, да персонализирате външния вид на елементите на графиката.
Интерфейсът на програмата
Основната форма на програмата е, както следва:
1 - главното меню;
2 - работното пространство;
3 - прозорец близост матрица;
4 - изходни поле резултат PA роботи;
5 - комбинации.
Фигура 3.1 - Основният прозорец
Описание на останалите диалогови прозорци са представени в съответните раздели.
други функции
Общи задачи
Grafoanalizator Програма 1.2 може да се използва за най-различни задачи, които могат да бъдат намалени до математически модел графики. По-долу е даден списък на типични задачи:
Един пример за решаване на проблеми: Намерете минимална пътя на движение, търсене минималната цена по наемане на работа, търсене на минималната цена на окабеляване или компютърна мрежа.
Разтворът на всички седалищно часа се редуцира до минимум UWC пой маршрута в заредена колона.
Търсене минимален път пътуване
Ние трябва да карам от вкъщи до магазина, с пътя трябва да е минимално. Да предположим, че имаме карта улица.
Фигура 3.2 - Карта на града
За да започнете изтеглянето на улици карта като на заден план за зоната на работа.
Фигура 3.3 - зареден с фона
След това настройте скалата (колко метра в 10 пиксела Card)
Фигура 3.4 - Създаване на скалата
След това се направи графика на базата на картата.
Фигура 3.5 - Графика на базата на карти
И сега ние намираме най-краткия път. като се използва един от методите (Белман-Ford, Dijkstra или Floyd). След търсене на най-краткия път, ще видим най-добрият начин да отида.
Фигура 3.6 - граф с тази, намерена от минимум
Както можем да видим, най-краткия път е 460.
Търсене минимална цена на окабеляване или компютърна мрежа
Проблемът е решен, като този, който е бил обсъден по-горе, само трябва да използвате колата всички възможни методи за инсталиране на мрежата.
Търсене минимални разходи по наемане на работа
Проблемът на работа на работника или служителя се намалява до ите н ahozhdeniyu минимален път.
От 8 до 10-200 рубли.
От 14 до 18-500 рубли
19 до 20 - 50 рубли
Както се вижда от графиката, алтернативите н лаймска няколко, макар че броят им не е голям, но това е само един пример, може да бъде все по-трудно в реалния живот.
Сега, въз основа на тези данни, ние конструират графика. Върховете на графиката ще бъдат клеймото чрез да azhdy час и дъги, различни възможности за плащане работници.
Фигура 3.7 - граф на базата на работния график
Сега, намиране на най-краткия път от първия връх до последно, ние ще се определя минимална разходите и метода на наемане.
Фигура 3.8 - Намерено минимум маршрут
В резултат на това най-правилното решение ще бъде следващата, се подчертава в зелено:
Един пример за решаване на проблеми: разпределение на работата между множество доставчици; Изчисление на компютъра или на честотната лента на пътната мрежа
Решението на двата проблема се свежда до намиране на максималния поток. Само на проблема с разпределението на работата между няколко работници трябва да бъдат намалени до него.
Изчисление на компютъра или на честотната лента на пътната мрежа
Да предположим, че имаме участък от пътната мрежа, представена на фигурата по-долу.
Фигура 3.9 - пътна карта
Ние трябва да се изчисли на честотната лента мрежи и пътища в оди н посока. Така например, от ляво на дясно. Ние изграждаме насочен графика и искаше дъги тегло еднаква широчина гръбнака. Всички ляво и в дясно от пътя, за да свържете източника и се отцежда. В резултат на това, ние получаваме графиката:
Фигура 3.10 - граф въз основа на пътната карта
Остава само да се изчисли на честотната лента. В резултат на това, ние получаваме разпределението на потока.
Фигура 3.11 - максимална производителност капацитет на пътища
Разпределението на работата между няколко служители
Разпределението на работата между служителите също намалява до честотната лента за търсене. Да предположим, че има списък на работниците и служителите:
uroki.Kak виждаме ли различни видове работа може да служи и за други работници, както и от състоянието на една работа може да се направи от един човек.
Ние трябва да се разпространява на работниците, така че максималният размер на извършената работа. Направи го ръчно отнема много време задача, ако броят на служителите е страхотно.
За да реши проблема ни ние представляваме като графика. Лявата колона на върха - това е служителите, както и - този вид работа. Също така добавихме и източване и източник.
Сега се комбинират всеки служител с вида на работата, която те могат да изпълняват. Тегло графика дъга и равен на 1.
Фигура 3.12 - граф на базата на работниците и видове работа
След свързване с източника на всички работници и служители, както и в канала се свърже с вида на работа. Тегло също е 1.
Фигура 3.13 - граф на базата на работниците и видове работа
Сега ние търсим трафик.
Фигура 3.14 - метод на разпределение работници
Bandwidth ни показа какво служителят трябва да изпълнява някаква работа. Например, Петров трябва да се харчат пари, чичо Питър трябва да се копае.
Един пример за решаване на проблеми: търсене на най-евтините подложки вариант окабеляване. Търсене на най-евтината версия на пътната връзка.
По време на строителството на пътища или при полагане на кабели може да са няколко начина град Съединение, или компютър, но е необходимо да се направи по определен начин метра. Още повече, че е желателно, че избраният метод е най-икономичен по отношение на време или разходи.
Да предположим, че имаме няколко града и кой може да бъде начин да ги свържете.
Ние трябва да се свърже всички градове и ги харчат за пари а н imenshie. Ние трансформираме карта в графика.
Фигура 3.15 - Градове Карта
Фигура 3.16 - Минималната цена на пътното строителство
В резултат на това, ние ще похарчи общо 73 конвенционални единици.
Един пример за решаване на проблеми: Тестване на връзките с електронни компоненти на дънната платка
При свързване елементи на първия електронен платката, е необходимо, че съединенията не се пресичат. За тази еклектична верига трябва да се представи под формата на графика. Ако графиката е равнинна, че е възможно да се съчетаят всички елементи на веригата без кръстовища.
Един пример за решаване на проблеми: Търсене на метода на картата оцветяване минималният брой цветове
Ако има карта, на която са разположени в страната, както и че е необходимо да се намери метод за разкриване на ски към двата съседни страница Ана имаше различни цветове.
Да предположим, че имаме на картата:
Фигура 3.17 - Държава Карта
За представяне карти под формата на графика, страната ще бъде върховете на графиката, както и границите правят Gami. След това графиката ще изглежда така:
Фигура 3.18 - Разчитайте на базата на карти страни
След търсите хроматичната броя на графика. и получаваме следните резултати:
Фигура 3.19 - метод графика оцветяване
Един пример за решаване на проблеми: Решаване Проблема за Търговския Пътник
Да предположим, че фирмата или превозвача, или търговец за пътуване, има клиенти и трябва да посетите всички клиенти веднъж.
Ние представляваме нашите клиенти под формата на графика.
Фигура 3.20 - Карта на клиенти
За да намерите необходимите начини, изберете алгоритъм за намиране на Hamiltonian схема.
Фигура 3.21 - клиенти Route заобикалят
Първата операция трябва да се извърши пет - на около зададената брой, с които ще работи. стъпки основите на работата на граф:
Създаване на графика
За създаване на графика, първо трябва да изберете своя тип. Фигурата 4.1 показва формата на създаването на графика.
Фигура 4.1 - Формата на създаването на графика
Ако проверите "диграфът", след преброяването ще бъдат ориентирани. Ако проверите "Loaded пълен граф", графът ще бъде зареден.
"Създаване", за да създадем графика, която е необходима, за да изведете менюто.
Фигура 4.2 - програма Меню "Брой"
Запазване на граф
За да запазите графика с цел по-нататъшното му използване, трябва да изберете елемент от менюто "Фа IL" - "Save графиката".
Фигура 4.3 - меню Изображение "Файл"
В резултат на това, файлът ще бъде запазен вид графика, позиция връх, позицията и значение на надписите. Също така след на файловете на графиката, се съхраняват в менюто, с които сте работили.
Съхраняване на визуално представяне
За да се запази визуално представяне на графиката, изберете менюто "Брой" - ". Save Image" В резултат на това, файлът ще бъде спасен, че ви води в зоната на работа.
Изтегляне на граф
За да възстановите предварително записан графика трябва да изтеглите графиката с помощта на менюто "Файл" - ". Заредете Count"
Фигура 4.4 - меню Изображение "Файл"
Всички дан Nye в графиката, която е била използвана по-рано, ще бъдат загубени.
Добавянето на връх
Добавянето възли могат да бъдат прави oizvesti няколко метода:
И spolzovat клавиш «F3».
Бутон на панела.
И spolzovat елемент от менюто граф.
Трябва да се отбележи, че върха се добавя към случайна позиция в зоната на работа. Ако номерация на върховете избрани номерация дефинирани от потребителя, той също ще трябва да въведете името на върха.
Добавяне на дъга
Добавянето на дъгата може да се направи по няколко начина:
И spolzovat е елемент от менюто, от "Графа" от менюто. След като трябва да въведете номера на върха, от който ще отидат за дъгата и във всеки. Също така може да се използва за търсене AMB клавиш «F4».
Най-
Редактиране на матрицата близост въведете стойност в съответното поле.
Добавяне на текст
D За да създадете обяснителните надписи има възможност за добавяне на текст. За да добавите текст, изберете съответния елемент от менюто на "Графа" или натиснете бутона на лентата с инструменти за бърз достъп. След това трябва да изберете мястото за мястото на етикета, а след това въведете текста на надписа.
Изтриване на обект
D За да изтриете обекти (на върхове, ръбове или етикети), трябва да ги изберете като щракнете върху тях с десния бутон на мишката и след това изберете от менюто "граф", или натиснете бутона на панела.
подвижни обекти
За да преместите обектите (на върхове, ръбове или надписи), натиснете левия бутон върху даден обект втората мишката и го задръжте, се п eremeschenie мишка.
преименуване на обекти
За да преименувате върховете на дъгите на промяната в теглото и преименуване на етикетите, трябва да изберете елемента на интереси. Преглед на менюто кликнете върху Редактиране и изберете една от опциите:
- да редактирате името на пиковете в дефинирани от потребителя и названията на режимите.
- за редактиране на теглото на дъги, за заредените графики.
- да се промени текста на етикета.
Редактиране близост матрица
Редактиране матрица съседен STI 2 може да бъде постигнато чрез различни методи.
Първият метод е да се използва матраци панелни Ица близост, за да редактирате теглата на дъгите.
Фигура 4.5 - Прозорец редактиране близост матрица
При редактиране neorgrafa втората стойност ще бъде добавено автоматично. С въвеждането на неправилни стойности, ще се появи съобщение.
Най-
Режими на лечение мишка
кликнете режим обработка определя обработката на десния бутон на мишката. Има режим на обработка 2 мишка:
Свързани статии