ЗМІСТ
Сторінка 1 з 4
Приєднаний код є реалізацією алгоритму ізоморфізму графів. Даний алгоритм доступний в бібліотеці порівняння графів VF. і існують інші програми, які формують оболонку для виклику даної бібліотеки. до прірмеру, з Python. Те ж саме може бути зроблено для C #, але даний код реалізує алгоритм тільки в C #, обходячи всі бібліотеки C ++ з безлічі причин. По-перше, це пропонує алгоритм, який повністю управляється середовищем. По-друге, ми зрозуміли, що оригінальний код C ++ ні настільки ефективний і добре написаний, щоб про нього говорити. По-третє, бібліотека VF була насправді створена для виконання порівнянь різних алгоритмів, тому ви зможете отримати дані алгоритми все скопом в разі, якщо ви будете використовувати бібліотеку.
Відомості загального характеру
Два графа служать в якості вхідних даних для вирішення завдання ізоморфізму графів, а поворотним значенням буде «Істина» або «Брехня», де результат «Істина» означає, що один граф повторює інший. Алгоритм VF також виконує перевірку изоморфности подграфа, де є такий підграф першого графа, який буде ізоморфний другого графу. Він також дозволяє накладення після того, як було отримано відповідність. Також є можливість перевірки контексту, де вузли можуть мати атрибути, і дані атрибути можуть бути перевірені щодо відповідних атрибутів изоморфного вузла, а збіг може бути відхилено на основі результатів таких тестів. Простіше кажучи. це дозволяє використовувати кольорові вузли і схвалювати зіставлення тільки одноколірних вузлів різних порівнюваних графів.
Алгоритм VF за своєю суттю будує ізоморфізм по одному збігу за раз, і виконує утворений пошуковий перебір з поверненням для зіставлених елементів. Для того, щоб схвалити доповнення до знайденого відповідності, існують різні критерії для визначення такої можливості. Деякі з них просто покращують продуктивність, але найголовнішим критерієм є те, що тільки доданий збіг містить ізоморфізм групи, отриманої до даного моменту. Таким чином, відразу стає ясно, що якщо ви обробили всі вузли в другому графі, то ви знайшли шуканий ізоморфізм.
Ми будемо використовувати відсортований список для деяких внутрішніх наборів вузлів, що означає, що ми будемо ближче до отримання вірного відповідності. Це також дасть нам більш швидке завершення алгоритму.
• Завантажити демонстраційний проект - 5.26 КБ • Завантажити оригінали - 12.2 КБ Введення Варто відзначити, що представлений метод можна розширити до вміщення опціонів з декількома постійними бар'єрами. Після вивчення простого прикладу перейдемо до більш складним опціонах до мінливих в часі.
• Завантажити оригінали - 251 Кб • Завантажити демонстраційний проект - 181 Кб Введення Історія нейронних мереж починається в 1950-х рр. коли була представлена архітектура найпростіших нейронних мереж. Після початкової роботи в області ідея нейронних мереж стала дуже популярною. Але потім область.