Cześć, usiłuję napisać algorytm Hopcroft i Tarjan sprawdzający, czy graf jest planarny w złożoności O(n). Chciałem uruchomić stresstesting na testach też ciut większych, żeby ułatwić sobie pracę, a także podpatrzeć na kilka rzeczy jak implementują je inni, jednak nigdzie nie mogę znaleźć w internecie przykładowych implementacji w c lub c++.
Przechodząc do sedna, ktoś z was pisał kiedyś taki algorytm ( lub nawet wolniejszy np. w N^2 lub N^3) i byłby w stanie się nim podzielić, lub jeżeli ktoś widział gdzieś w internecie działającą implementację podlinkowałby?
Z góry dzięki.