Implementation of Planar Graph Convolutional Networks in TensorFlow

A learning website about planar graphs.

Several different implementations of the A-Star algorithm, including a Bidirectional version.

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.

Five-coloring planar graphs http://harrisonrbrown.com/slick-mongoose

Inoffizielles Skript für die Vorlesung „Algorithmen für planare Graphen“ von Prof. Dr. Dorothea Wagner

Extension of My-Project that displays the appropriate message if the graph is planar or not

A set of tools to perform calculations with trivalent diagrams in Mathematica

Preparatory work for Master Thesis 2017-2018 (Characterization and Complexity of Thin Strip Graphs)

Practical PTASes for Feedback Vertex Set in Planar Graphs

Laboratory problems and solutions for the ITMO course "Discrete Mathematics".

Fork of the LEMON C++ Graph Library

Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs

This repository contains the code for the lab session of the course Graph Theory.

Implementation of planar graph layout in the plane by representing its edges as springs

Given a planar, undirected, graph enumerate all of the faces of the graph. Can also be described as finding all of the polygons within the graph, or the minimum cycle basis, based on Geometric Tools C++ Library

A little helper to complete homework #4 "Graph planarization" in discrete mathematics at ITMO University in the second semester.

Discrete Mathematics course at ITMO University

Algorithms and data structures for PTAS (Polynomial Time Approximation Scheme) on planar graphs

Directed and Undirected Graphs Algorithms