StronglyConnectedComponents

Well, I couldn't resist the tempatation of the complete node adjacency list available on FunWiki (see WikiDegreesOfSeparation) and generated the strongly-connected components of the Wiki as of this afternoon.

For those unfamiliar with the term, the strongly-connected components of a graph are the maximal subgraphs in which there is a path from every vertex to every other vertex. Note that in a normal graph these are the same as the components, but in a digraph like the Wiki the concepts are a little different, and this condition is stronger.

--RobAdams

Oddly, the only reason that the whole RogueletsAbc cluster isn't a component unto itself is because it's linked to from WoundedPuppies and has egress via IhardlyKnowEr...

Strongly connected components of input graph (as of 9/22/2002): WolfeTech

WikiNomic

WikiNamePluralProblem

WhazUp

WankWankWank

VirtualSuite

TwoPes

ShutTheFuckIp

SandBox/Subpage, SandBox

PornAble

PercNet/Forums, PercNet/ForumRules

PercNet

PsychoFrosh, NickNames

MoodyFrosh

MemBers

MattressRoom

SquareOneTv, MathNet

MathPurityTest, MathContinuityTest

MassNoun

OpenDiary, LucasRandomThoughts

WikiDegreesOfSeparation, LongestPath, StronglyConnectedComponents

LittleMisterTrigBoy

LingDork

Jerronimo

HumClassReview

LakePowell, HouseBoat

GeneForge

FunballShirts

FunBallPerson

FairyTale/Squire

EnoyReve

DrChocolateMountainPadOrThai

DoctorChocolateMountainPadOrThai

CompGeo, DoYourCompGeoAvani

GeorgeLucas, DiCaprio

RichardStallman, DebianLinux

DeathChessRules

MindlessLinkPropagation, CurrentEvents

ClaremontWater

RealFuckinWorld, HarveyFuckinMudd, ChrisShmack

ChessersPlayers

ChesserNess

CalPolyPomona

CageDancing

BestSmashBrothersPlayerEver

UniversalAnswers, BendOverAndIllShowYou

BadFrosh

AllThat

AlexsFanficReviewsR

AlexsFanficReviewsA, AlexFanficReviewsA

WantedClasses, CourseCatalogue, HypotheticalClasses, AlexBobbs, AMooseOnceBitMySister, KLGoodBooks, EastLibrary, BookCollection, DanCicio, AnaGrams, DanielLowd, CategoryHomePage, AdrianMettler, AiyeshaMa, AskFunWiki, ChrisHanusa, AbBa, AbbaHour, DiscordianClub, AshmcClubs, AsHmc, ChesSers, AvalancheChessers, BugHouse, ChessKing, CheckMate, ChessSide, ChessBishop, ChessPiece, ChessPieces, ChessKnight, ChessQueen, ChessPawn, PawnDrop, NormalChecker, CylindricalChessers, DeathChess, DeathChessBoard, ChessBoard, LastRank, MatingProblems, ChessersPlayer, ChessersSuite, BobDole, ChessersSuiteChecklist, JoseluisEspinosa, AaaSexual, HenryAllenTilford, BigWood, BigSplinter, CampaignList, RolePlaying, AsheronsCall, CrackSuite, AndrewSchoonmaker, AngbandAndPuritySuite, AngBand, AlexWilkins, AlexsFanficReviews, FanFic, AnimeExpo, NeonGenesisEvangelion, FinalFantasyNine, ChronoTrigger, ChronoCross, DiabloIi, AvaniGadani, CategoryCrackWhore, CalPierog, DiscreteKillsCal, BigPrank, AluminumRose, ElectricRose, FroshCloneSuite, EastieSuites, EastDorm, AlaskaUsa, EarthQuake, HazMat, HonorBoard, NapalmIncident, BadIdea, ChocolateMountainDewOrDie, ChocolateMountainDew, DeathChessers, ChessersParties, DrChocolateMountainPadThai, EastDormPurityTest, PurityTest, GoodIdea, BcCafe, DenNys, CaesarSalad, IhardlyKnowEr, BitterUpperClassman, ConorMcNassar, CaptainBoojawa, EigenVrable, MichaelVrable, AboutFunWiki, FunWiki, BabyStems, EngineeringMajor, HarveyMuddCollege, AdamCarr, ItrSuite, AtwoodDorm, BeforeYouWereBorn, AncientMyth, CalTechCannon, ProfessorBaker, ChemLecture, KermitTheChemProf, GoodDoesExist, EvilTriumphs, EvilSouthie, ArtificialIntelligence, GoodFlix, CategoryMovie, AmericanPsycho, KimEspinoza, AlpineButterflyLodge, AndyOlson, AnnaPrestezog, AnnaHartzog, EastDormProctor, FrancisCarr, JoelTheJoel, FifthYearEngineer, LunarEclipsePicnic, TheMoon, BigRoom, ComputerScience, ChrisPries, BlessTheChild, BrothelSuite, DustinBarnard, DoubleTheRatio, ForGirls, CheMistry, CaitlinDevereaux, DamnCoolGirls, EtcPlayers, InheritTheWind, JanelleJarboe, StonyLohr, EastDormPresidents, JohnWalseth, BrianRoney, ChessersTournament, DanielKagan, EliBogart, ArielBarton, CrackCollection, VideoGame, Alundra, XenoGears, FinalFantasyEight, FinalFantasy, DevilMayCry, FinalFantasySeven, FinalFantasyMovie, MovieCollection, GeoffRomer, EastDormConcessions, DormRecyler, MattBrubeck, DefinitionOfScienceFiction, Dune, CurtisVinson, AttackOfTheClones, ChickenRun, ChildOfThunder, GoodBooks, EvilSouthiesGoodBooks, StartingPoints, DDay, EnemyAtTheGates, FinalFantasyTactics, FrontMissionThree, VagrantStory, SquareSoft, TacticsOgre, VideoGameRace, GameChallenge, BustAMove, BustAGroove, EinHander, FourWhiteMageChallenge, FinalFantasyOne, DragonWarriorOne, FinalFantasyThree, FinalFantasySix, FinalFantasyFive, JeffBrenion, BlinkBlink, DuctTape, AriNieh, BestShmackEver, EastDormSchmack, CoolQuotes, KurtDresner, AtlantisTheLostEmpire, BruceCampbell, ArmyOfBurritos, NorthDorm, DewOrDie, MountainDew, DrunkSenior, LongTallGlasses, SheepPrank, GiantStuffedAnimal, FunBallDragon, FunBallParty, EastieNature, EastSquared, BobGeis, EmmaBoyer, ExileSuite, ShamikMaitra, DumbAss, HonorCode, KissiWeb, KissiWebNeighbors, ErinSperry, FemaleCsMajors, FessNelson, FroshAuction, FroshAnagrams, JessicaFisher, BenZeckel, FightClub, DvdPackaging, MovieNut, CommentaryTrack, SpecialFeature, PavaMovie, JustinPava, FishBowl, BigBlackTarps, PatriAaronForwalterFriedman, PatriNumber, PurityScore, EjWu, DanSmith, CombinationChess, NuclearChessers, FunBallPeople, EricBrown, LoungeSuite, MicahSmukler, ChessersLounge, MaryPeter, BookSale, FledglingSuite, ChessersExtended, DMSuite, RachelGabor, CrouchingTigerHiddenDragon, DormJock, EdMiller, DormBarbecue, JoshMiddendorf, DanishGambit, FairyTaleCampaign, FairyTale, FairyTale/BlacksmithApprentice, FairyTale/HonestWoodcutter, TheIneptMage, LoriThomas, AreYouWatchingTheChai, ElizabethKadison, FroshClone, KatyPerdue, IncorrigibleRapscallionThugs, DickAThon, JulieWortman, LiquidClue, LizzieKadison, HonorShowering, MuddPeople, ReamStick, BigFourier, JointMajor, IanSchempp, EricDitweiler, DeanWettack, OpenForum, WikiIsland, MakeItEvenBetter, HowToUseWiki, WikiWikiSandbox, TextFormattingRules, UseModWiki, WikiWikiWeb, EastDormWhiteboard, NickJohnsonsWhiteboard, NickJohnson, GroupStoryFive, NateCappallo, BloodhoundGang, GoodMusic, ScaryMovie, MeMyselfAndIrene, OtherWindowBreakingIncident, OtherOtherOtherWindowBreakingIncident, OtherOtherWindowBreakingIncident, WindowBreakingIncident, FiveMinuteDanceParties, InstantParties, BretHutchinson, BunGe, EntropySuite, FunAndEasy, FroshChem, EasilyAmused, PamelaRettig, NudistTentacleCult, PamelaWords, SporkYou, RandomFroshieThoughts, RandomFroshieThoughtsTwo, TamaraReimer, MadSky, JapaneseMusic, ChinenRina, DirEnGrey, LarcEnCiel, HamasakiAyumi, MaliceMizer, OkuiMasami, PierRot, PlasticTree, ShiinaRingo, UtadaHikaru, KingdomHearts, PurpleGoo, SpockFrosh, StinkingBallHalla, FunBallSuite, FunBallDoesntLearn, FunBallNature, FunBallMakesDreamsComeTrue, HypercubeSuite, EastDormLounge, ArmPit, NickTaylor, ButImaCheerleader, ChrisMovies, PornSuite, ThriftSHMC, TinCanPhoneSystem, MonkeyPuppet, MoreBestSchmackEver, OneEye, StinkingDogInn, DungeonsAndDragons, GenCon, RolePlayingSystem, TitusWinters, ProctorOfVice, BastionOfPurity, PeterBoothe, ComplainingAboutHomework, HarveyMudder, PitzerGeodome, PitzerCollege, ClaremontColleges, FoodPlace, PizzaPlace, MuddHole, FinalsWeek, KoiPinata, KoiFish, ThePyrosWhoDontDoAnything, FilkSong, EtherealGirl, WillShipley, HeartOfTheArchon, LongGong, MoMar, PosteringPranks, SrayhawkAtHmc, SteveRayhawk, TheBubble, LizzNorton, NoisilyInsane, ProfessorEvans, ClaremontProfessors, ProfessorCardenas, EngineeringDepartment, JobbieCount, StupidEngineeringQuote, ProfessorCave, ProfessorColeman, MathDepartment, MathMajor, MatheMatics, AllisonMcCaffrey, BasicRulesofHumanInteraction, SeemaPatel, ChoColat, HappyMan, MarySullivan, DessertSage, DisolphonicThings, EpiChessers, IoMangas, PreFroshWeekend, FreshMan, FrOsh, ClayHambrick, OurStoryBegins, QuantumMafia, SagaOfClivesdale, MilesPhaekers, QueensSacrifice, WeRideOutOfClivesdale, ThanksVrable, YourMom, FroshChemChineseFireDrill, PrefixSexuality, ProfessorLevin, ProfAnagrams, SettlersOfCatan, StemsDrugsAndRockAndRoll, MattMacauley, SresSehc, StemsLyrics, ProfessorMolinder, TimeSuck, EveryThing, JoshHoyt, GoRdian, JuliettePetersen, ShowerQuality, EmilyCukier, SlaveAuction, PatrisParty, ProfessorAarao, ProfessorBenjamin, EfourProject, VampireTheMasquerade, TimeSuck5, MarkEphair, ElderGod, DeadWeek, SuiteITR, ElizabethReynolds, UmlautSuite, HaveYourStoryAndEatItToo, KusaiRechteAisselle, MortalKalculus, MuddMuD, PoeTry, NickJohnsonsPoetry, ProfessorBright, ScandalSuite, MarissaAnderson, BlueHair, XmEn, TheIrrationalRoom, TheJuniors, ThirdFloorEastie, ClaireLaunay, TimBuchheim, HarryPotter, HarryPotterAndTheSorcerorsStone, LegendOfMana, WildArmsTwo, SleazyBurger, BoysenberryShake, TakeFive, EastiePerson, AirConditioning, LindeDorm, IanTullis, TimeCube, WordGames, RhymeTime, WordGameTwo, PearIntoPeachesSuite, UprightCitizensBrigade, TheEpicenter, GiggleSleep, ThreeDimensionalSuite, FourDimensionalSuite, CategorySuitePage, GsixtyThree, OrangeChair, TheChampagneRoom, TimPrescott, TheNumber, SouthDorm, DaveMcCoy, PreFrosh, ItrGames, GlowStick, RadiationSuit, LauraKanofsky, QuadDorms, VirginiaStoll, EastiePeople, HippieFreak, ShamiksWackyBuddy, HarvieHamster, PinBitch, BrideOfPinbot, WestDorm, MenInBlack, MuddSpeak, ImpliesNothing, ProfessorMcCurdy, OrganicChemistry, OwenNichols, ScariestProfsAtMudd, ProfessorBorrelli, ProfessorHelliwell, PhySics, ApPlied, MikePrice, PuttPuttCourse, PhysicsDepartment, PhysicsMajor, FourteenInchPizza, KyleBarbary, JoeFrosh, BlackHawkDown, CharliesAngels, FellowshipOfTheRing, GrooVe, MissionImpossibleTwo, OceansEleven, MoulinRouge, NoMansLand, OhBrotherWhereArtThou, PearlHarbor, ShrEk, SpaceCowboys, ThePatriot, TiTanAe, UnBreakable, ZachWalters, IamTheVeryModelOfaHarveyMuddProfessional, GilbertAndSullivan, GroupStoryTwo, GroupStoryOne, GroupStoryFour, NearlyEmptyPages, AnonYmous, AlanTuring, TuringMachine, ProfessorRan, AnonymousCoward, CategoryCategoryPage, MakeItSo, MetalGearSolid2, ShutTheFuckUp, WaterBalloons, GroupStoryThree, ProfessorDonnelly, ProfessorEckert, AnalExam, FunFact, IrishBabies, PowerPuffGirls, RoleModels, ProfessorWard, ComplexVariables, ProfessorSu, ProfessorBernoff, VenusDeMuddFountain, WaveLets, ProfessorMoody, RealAnalysis, AutoMagically, TastesLikeKetchup, CheapRedWine, DrinkTillStems, LabAss, ProfessorVanHecke, FamousLastWords, MathCad, PhysicalChemistry, PchemFrosh, ProfessorKarukstis, WhirLing, WibStr, SlipAndSlideAnywhere, EastDormGrassyKnoll, TracyvanCort, AniDiFranco, DanBern, HamellOnTrial, BackHallTroll, CrazySenior, TheSis, GoTeam, CubeSchnaider, BoardQuote, WhiteBoard, SleepOmeter, VirtualWhiteBoard, CoedNakedMoonlightDuneHopping, SmOof, LucasBaker, FanTasiaTwoThousand, ShaFt, ThomasGarrettFireFolks, FredTheCar, PowerSteering, HumMajor, ProfessorTownsend, InvitedToRetire, AfterYouDie, LifeTime, StarCraft, StarCrack, WarcraftIII, QuestForTheBestBowInTheGame, MarkSandoval, AnEverlastingPiece, KunDun, StarTrekCaptain, LookBook, DrugsAtPitzer, TheRatio, LapTops, ScrippsCollege, DeanBitch, DeanMichelle, TheRift, SignificantOther, InSignificantOther, MarkNelson, EvilPlan, PriscillaQueenOfTheDesert, RoomCest, RoomMate, KendraNelson, FluffyBunny, SingleDouble, SuiteCest, TheLumberIncident, KimWallmark, NinjaRoping, SpeedRacer, AphexTwin, TsumeShogi, VolunteerTutors, StemsSongs, SillyFroshForce, FreeTime, FreshMen, AlexsInsanity, ParentsWeekend, PhysicsPig, FroshMore, SophMan, PeriodicTable, SophoMore, VictoriaKrafft, HashingInTheRain, ProctorSuite, WoundedPuppies, YouHaveToBeNaked, EpsiLon, UCBerKeley, StanFord, ProfessorOrrison, ProfessorRaugh, KoboldCreature, RogueletsAbc, BatCreature, FloatingEye, HobGoblin, InvisibleStalker, JackalCreature, LeprechaunCreature, RustMonster, UmberHulk, VioletFungi, YetiCreature, QuietlyInsane, OutsideTheBubble, RealWorld, RobPrestegard, RobPrestezog, TheTrebuchet, TheObservationsOfOneMan, NatureCrayon, RootsOfGraceAndBeauty, TimeSuck6, ViolinS, NoisyMinutes, DeanChris, WelcomeDeanChris, QuietHours, WhippedCreamSlipAndSlide, TheThaiPlace, PomonaCollege, WithoutaBox, ImprovComedy, SmashieSmashieShmc, ThomasGarrett, DunkingBooth, FiveClassCompetition, TheMan, FireWeed, VictoriaDavis, OnceUponaTime, ProfessorDaub, SillyFrosh, VrableBall, SleepDep, DungeonMaster, OneEyedGod, ExChessersPlayers, HollowMan, MoxyFruvous, PaulScott, DragonBallZ, RadioHead, TheBetaBand, SuckIt, SuperSmashBrothers, MeanieHeads, SkrewYooLykaBich, ThePerfectStorm, WantedPages, WordGamesThree, PhpWiki, SoftwareDevelopment, HardClasses, ReciPes, LostLevels, SuperMonkeyBall, StarWars, BandiTs, XmenTrivia, XmenTriviaAnswers, HallucinationField, MultiVCheatSheetOfDOOM, SelfUnfulfillingProphecy, SelfFulfillingProphecy, SearchAndRescue, HonnoldSplat, FunBallPit, FreeCell, FunBallThinksBig, PermaPreFrosh, RotatedSchedule, TheAdventuresOfRockyAndBullwinkle, UndocumentedFeatures, DirtyPair, MegaCrossover, TheSun, AuroraBorealis, NorthernLights, TheCremationofSamMcGee, McGee, RobertService, DeathintheArctic, TheSpelloftheYukon, YukonTerritory, SignalFlare, ManyOthers, ProgMetal, ReAlity, StephGrush, PaperClipDelusion, RoguelikeGame, TheBrubeck, JessicaHoover, SakuraAndSnow, NatalieBaan, StrictlyBallroom, TokyoBabylon, PornWriter, MissingPages, GreatBigHonkingDumbAss, ShamikShmc, MinervaWelling, BostonMass, JustSubtleEnough, NikolaTesla, SamRaimi, SpiderMan, DoctorEsner, ProfessorSaeta, SexLab, RobAdams, NeonExodusEvangelion, OnlineComics, GregMulert, WebComics, RendevousWithRama, TheEmperorsNewGroove, UfiveSevenOne, OrigamiEagle, PhantasyStarI, PhantasyStar, PhantasyStarII, FinalFantasyTwo, NoGreenMateriaChallenge, NoRandomBattleChallenge, MasterOfMagic, MasterOfOrionTwo, OgreBattle, OtherlandCityOfGoldenShadow, OtherlandSeaOfSilverLight, PlaguesAndPeoples, RedMars, SheriTeppersGrass, TheElegantUniverse, ThePeloponnesianWar, ThereAreNoChildrenHere, EdcStorage, TheAbyss, FinalFantasyTen, DynastyWarriorsThree, DynastyWarriorsTwo, GlTron, SameGnome, SecretOfMana, SuperPuzzleFighterIITurbo, WormsArmageddon, CrappyPaper, HumPaper, TechReport, ShitLoad, ButtLoad, WordGamesWithRules, TheNullWord, JobRating, JohnSucksPage, TheNapGame, LinleyHall, CoyoteUgly, DeadMan, PokemonTwoThousand, WhatLiesBeneath, LunarEclipse, TreeMoore, StaceyThonstad, BagOfChips, BridgetJonesDiary, CommitTed, DudeWheresMyCar, FamilyMan, FreQuency, HygeineHouse, KimPoetry, KimPoetryTwo, LosAngeles, FortyFiveMinutes, MeanBitchEspinoza, RoseEating, TwoGirlsAndaGuy, VeganSexShoppe, BraZil, EscaflowneaGirlInGaea, FaysTwelveDaysOfChristmas, KnightsTale, KpAx, ManosHandsOfFate, MinorityReport, MonkeyBone, MonstersInc, PrincessBride, TheGrinch, TheMummyReturns, ZeRo, OverLay, RainbowConnection, CrazyOldMan, CraigMeyer, EricBusboom, HistoricTypo, ModernMyth, SlideRule, CaseDorm, DougHonma, GroveHouse, TatsuyaOiye, CodyMachler, WikiName, PlaceMate, UgLy, WikiNames, BarbeCue, JamesCameronRose, MarriedFrosh, LaraMercurio, MuddRaker, NormalPeople, CrackGammon, WesternChess, RetroAnalysis, ReginaCarns, GinaExclamations, PsychoKiller, OrangeCow, EastDormSecretPolice, ParisOnThePlatte, SecondThought, ProfessorGu, PermanentFund, EastieSuite, SquirrelArmy, HayashibaraMegumi, OAngBand, ChessersWithDifferentArmies, HeySexy, CheckersSide, DormStrippers, AmandaParmelee, AnneMarra, DanielOsborn, MartyWeiner, PeterWilson, RickFujiyama, ShannonKelley, DanielCicio

FroshStems

JohnMcCullough

CircularLogic

DormSocial

SecretMission

ShamiksMom

WesleyWillis

GreenMarkerRant

SuckOff

KLGoodBooksArchivedCommentary

PomonaSteve

ThermoNuclearChess

TheFaceOfBattle

GunsGermsAndSteel

PlattTacos

MotionShield

TheDeadMilkmen

DavidHerman

PornMonger

NickCarbone

FoothillApartments

DivX

RequiemForaDream

PennyGronbeck

KimsWhiteBoard

KimStoriesOnCrack

ModestProposal

NathanField

WrestlingTeam

TomTheDancingBug

MirrorSite

StarvinArvins

RoyShea

ProfessorAdolph

SiberianRussia

TrueMaster, TeslaProject

NotBeing

ShowOff

SwingDancing

ProfessorDym

EmailAddress

TeX, LaTeX

LaLaLa

MathMan

GoodGirl

HappyThingsDatabase

HodasMustPay

EvilEmpire

ErrorPropogation

UberGuru

VoiCes

UntitledOne

TheoryofTemporalRelativity

TheStream

HumanIty

EmPty

AbandonedSatellite

WorstShelvingUnitEver

RoomNumber

BridgetLewis, KatieLewis

RandomFroshieThoughtsOne

NotOnYourRoomMatesStuff, NotOnYourRoomMate

RobsWhiteBoard

StarTrek

MarshmallowPeep

RecentChanges

ThousandBlankWhiteCards

SuperMetroid

GrAduate

SfaHaHaHa

PhD

BigTurkey

ChrisFloraTostado

MattressPit

JerryLawrence

HumPapers

DoctrineOfTheOneElectron

MeetHerAtTheLoveParade

AttackingTheDarkness

EvilMit

EvilLaugh

RealDraw

MockDraw

SelfNegatingProphecy

BeachBoys

MegaHal

HamsterDance

SixteenUnits

UltimateFrisbee

WeirdAlInUhf, StuPid, DoubleMajor

AlaskanPlattMajorityRule

CampSec

ProfessorDavis

ExplodingHeadSyndrome

GrAduation, Bio52

DelhiPalace

DelTaco

MetricBoatLoad

CrackWater

ProfessorSparks

ShinyThing, ContactJuggling

ChrisSantillo

FurnishedSoul

ClownMan

BattleAxes

BawMahNow

CampusPhone

TheyMightBeGiants, ShoweRing, BirthDay

AllYourBaseAreBelongToUs

ChrisLundberg

ThePerfectMan, CharlieBoehm

ChemicalLiterature

AndrewMcDonnell

NeedsRewriting

AsHmcCouncil

---

Here's the script used to generate the components. The input format is one vertex per line, with vertexname [SPACE] then a space-separated list of all the vertices to which a vertex is adjacent. The lists MUST be in consistent order, i.e. if the a vertex is listed before another in the main list, is must always be listed before that other if they both appear in an individual adjacency list. An easy way to do this is to alphabetize the lists.

 #!/usr/bin/perl

 # read in the adjacency list

 while (<>) {
     $t = &newlist($_);
     $tmp = shift(@$t);
     foreach (@$t) {
         push(@{$reverse{$_}{list}}, $tmp);
     }
     push(@order, $tmp);
     $graph{$tmp}{list} = $t;
 }

 # do the first traversal and build the reverse-order visit times list.

 while ($curent = shift(@order)) {
     unless ($graph{$curent}{visited}) {
         &DepthFirst($curent);
     }
 }

 @order = @traversal;
 %graph = %reverse;
 @traversal = ();

 # do the final traversals.  The reachable vertices in this traversal are part
 # of an scc

 print "Strongly connected components of input graph:\n";

 while ($curent = shift(@order)) {
     unless ($graph{$curent}{visited}) {
         &DepthFirst($curent);

        print "<nowiki>";
        print join(", ", @traversal);
        print "</nowiki>";
        print "\n\n";
     }
     @traversal = ();
 }

 sub DepthFirst {
     $_ = shift;

     my $value;

     $graph{$_}{visited} = 1;
     unshift(@traversal, $_);

     foreach $value (@{$graph{$_}{list}}) {
         unless ($graph{$value}{visited}) {
             &DepthFirst($value);
         }
     }
 }

 sub newlist {
     my @li = split(/\s/, shift);
     return \@li;
 }