Editing 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):
<nowiki>WolfeTech</nowiki>

<nowiki>WikiNomic</nowiki>

<nowiki>WikiNamePluralProblem</nowiki>

<nowiki>WhazUp</nowiki>

<nowiki>WankWankWank</nowiki>

<nowiki>VirtualSuite</nowiki>

<nowiki>TwoPes</nowiki>

<nowiki>ShutTheFuckIp</nowiki>

<nowiki>SandBox/Subpage, SandBox</nowiki>

<nowiki>PornAble</nowiki>

<nowiki>PercNet/Forums, PercNet/ForumRules</nowiki>

<nowiki>PercNet</nowiki>

<nowiki>PsychoFrosh, NickNames</nowiki>

<nowiki>MoodyFrosh</nowiki>

<nowiki>MemBers</nowiki>

<nowiki>MattressRoom</nowiki>

<nowiki>SquareOneTv, MathNet</nowiki>

<nowiki>MathPurityTest, MathContinuityTest</nowiki>

<nowiki>MassNoun</nowiki>

<nowiki>OpenDiary, LucasRandomThoughts</nowiki>

<nowiki>WikiDegreesOfSeparation, LongestPath, StronglyConnectedComponents</nowiki>

<nowiki>LittleMisterTrigBoy</nowiki>

<nowiki>LingDork</nowiki>

<nowiki>Jerronimo</nowiki>

<nowiki>HumClassReview</nowiki>

<nowiki>LakePowell, HouseBoat</nowiki>

<nowiki>GeneForge</nowiki>

<nowiki>FunballShirts</nowiki>

<nowiki>FunBallPerson</nowiki>

<nowiki>FairyTale/Squire</nowiki>

<nowiki>EnoyReve</nowiki>

<nowiki>DrChocolateMountainPadOrThai</nowiki>

<nowiki>DoctorChocolateMountainPadOrThai</nowiki>

<nowiki>CompGeo, DoYourCompGeoAvani</nowiki>

<nowiki>GeorgeLucas, DiCaprio</nowiki>

<nowiki>RichardStallman, DebianLinux</nowiki>

<nowiki>DeathChessRules</nowiki>

<nowiki>MindlessLinkPropagation, CurrentEvents</nowiki>

<nowiki>ClaremontWater</nowiki>

<nowiki>RealFuckinWorld, HarveyFuckinMudd, ChrisShmack</nowiki>

<nowiki>ChessersPlayers</nowiki>

<nowiki>ChesserNess</nowiki>

<nowiki>CalPolyPomona</nowiki>

<nowiki>CageDancing</nowiki>

<nowiki>BestSmashBrothersPlayerEver</nowiki>

<nowiki>UniversalAnswers, BendOverAndIllShowYou</nowiki>

<nowiki>BadFrosh</nowiki>

<nowiki>AllThat</nowiki>

<nowiki>AlexsFanficReviewsR</nowiki>

<nowiki>AlexsFanficReviewsA, AlexFanficReviewsA</nowiki>

<nowiki>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</nowiki>

<nowiki>FroshStems</nowiki>

<nowiki>JohnMcCullough</nowiki>

<nowiki>CircularLogic</nowiki>

<nowiki>DormSocial</nowiki>

<nowiki>SecretMission</nowiki>

<nowiki>ShamiksMom</nowiki>

<nowiki>WesleyWillis</nowiki>

<nowiki>GreenMarkerRant</nowiki>

<nowiki>SuckOff</nowiki>

<nowiki>KLGoodBooksArchivedCommentary</nowiki>

<nowiki>PomonaSteve</nowiki>

<nowiki>ThermoNuclearChess</nowiki>

<nowiki>TheFaceOfBattle</nowiki>

<nowiki>GunsGermsAndSteel</nowiki>

<nowiki>PlattTacos</nowiki>

<nowiki>MotionShield</nowiki>

<nowiki>TheDeadMilkmen</nowiki>

<nowiki>DavidHerman</nowiki>

<nowiki>PornMonger</nowiki>

<nowiki>NickCarbone</nowiki>

<nowiki>FoothillApartments</nowiki>

<nowiki>RequiemForaDream</nowiki>

<nowiki>PennyGronbeck</nowiki>

<nowiki>KimsWhiteBoard</nowiki>

<nowiki>KimStoriesOnCrack</nowiki>

<nowiki>ModestProposal</nowiki>

<nowiki>NathanField</nowiki>

<nowiki>WrestlingTeam</nowiki>

<nowiki>TomTheDancingBug</nowiki>

<nowiki>MirrorSite</nowiki>

<nowiki>StarvinArvins</nowiki>

<nowiki>RoyShea</nowiki>

<nowiki>ProfessorAdolph</nowiki>

<nowiki>SiberianRussia</nowiki>

<nowiki>TrueMaster, TeslaProject</nowiki>

<nowiki>NotBeing</nowiki>

<nowiki>ShowOff</nowiki>

<nowiki>SwingDancing</nowiki>

<nowiki>ProfessorDym</nowiki>

<nowiki>EmailAddress</nowiki>

<nowiki>TeX, LaTeX</nowiki>

<nowiki>LaLaLa</nowiki>

<nowiki>MathMan</nowiki>

<nowiki>GoodGirl</nowiki>

<nowiki>HappyThingsDatabase</nowiki>

<nowiki>HodasMustPay</nowiki>

<nowiki>EvilEmpire</nowiki>

<nowiki>ErrorPropogation</nowiki>

<nowiki>UberGuru</nowiki>

<nowiki>VoiCes</nowiki>

<nowiki>UntitledOne</nowiki>

<nowiki>TheoryofTemporalRelativity</nowiki>

<nowiki>TheStream</nowiki>

<nowiki>HumanIty</nowiki>

<nowiki>EmPty</nowiki>

<nowiki>AbandonedSatellite</nowiki>

<nowiki>WorstShelvingUnitEver</nowiki>

<nowiki>RoomNumber</nowiki>

<nowiki>BridgetLewis, KatieLewis</nowiki>

<nowiki>RandomFroshieThoughtsOne</nowiki>

<nowiki>NotOnYourRoomMatesStuff, NotOnYourRoomMate</nowiki>

<nowiki>RobsWhiteBoard</nowiki>

<nowiki>StarTrek</nowiki>

<nowiki>MarshmallowPeep</nowiki>

<nowiki>RecentChanges</nowiki>

<nowiki>ThousandBlankWhiteCards</nowiki>

<nowiki>SuperMetroid</nowiki>

<nowiki>GrAduate</nowiki>

<nowiki>SfaHaHaHa</nowiki>

<nowiki>BigTurkey</nowiki>

<nowiki>ChrisFloraTostado</nowiki>

<nowiki>MattressPit</nowiki>

<nowiki>JerryLawrence</nowiki>

<nowiki>HumPapers</nowiki>

<nowiki>DoctrineOfTheOneElectron</nowiki>

<nowiki>MeetHerAtTheLoveParade</nowiki>

<nowiki>AttackingTheDarkness</nowiki>

<nowiki>EvilMit</nowiki>

<nowiki>EvilLaugh</nowiki>

<nowiki>RealDraw</nowiki>

<nowiki>MockDraw</nowiki>

<nowiki>SelfNegatingProphecy</nowiki>

<nowiki>BeachBoys</nowiki>

<nowiki>MegaHal</nowiki>

<nowiki>HamsterDance</nowiki>

<nowiki>SixteenUnits</nowiki>

<nowiki>UltimateFrisbee</nowiki>

<nowiki>WeirdAlInUhf, StuPid, DoubleMajor</nowiki>

<nowiki>AlaskanPlattMajorityRule</nowiki>

<nowiki>CampSec</nowiki>

<nowiki>ProfessorDavis</nowiki>

<nowiki>ExplodingHeadSyndrome</nowiki>

<nowiki>GrAduation, Bio52</nowiki>

<nowiki>DelhiPalace</nowiki>

<nowiki>DelTaco</nowiki>

<nowiki>MetricBoatLoad</nowiki>

<nowiki>CrackWater</nowiki>

<nowiki>ProfessorSparks</nowiki>

<nowiki>ShinyThing, ContactJuggling</nowiki>

<nowiki>ChrisSantillo</nowiki>

<nowiki>FurnishedSoul</nowiki>

<nowiki>ClownMan</nowiki>

<nowiki>BattleAxes</nowiki>

<nowiki>BawMahNow</nowiki>

<nowiki>CampusPhone</nowiki>

<nowiki>TheyMightBeGiants, ShoweRing, BirthDay</nowiki>

<nowiki>AllYourBaseAreBelongToUs</nowiki>

<nowiki>ChrisLundberg</nowiki>

<nowiki>ThePerfectMan, CharlieBoehm</nowiki>

<nowiki>ChemicalLiterature</nowiki>

<nowiki>AndrewMcDonnell</nowiki>

<nowiki>NeedsRewriting</nowiki>

<nowiki>AsHmcCouncil</nowiki>

----
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}) {
         <nowiki>&DepthFirst($curent);</nowiki>
     }
 }
 
 @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}) {
         <nowiki>&DepthFirst</nowiki>($curent);
 
        print <nowiki>"<nowiki>";
        print join(", ", @traversal);
        print </nowiki>"</nowiki>";
        print "\n\n";
     }
     @traversal = ();
 }
 
 sub <nowiki>DepthFirst</nowiki> {
     $_ = shift;
 
     my $value;
 
     $graph{$_}{visited} = 1;
     unshift(@traversal, $_);
 
     foreach $value (@{$graph{$_}{list}}) {
         unless ($graph{$value}{visited}) {
             <nowiki>&DepthFirst</nowiki>($value);
         }
     }
 }
 
 sub newlist {
     my @li = split(/\s/, shift);
     return \@li;
 }

Summary:
This change is a minor edit.
(Visit Preferences to set your user name.)

View other revisions
FunWiki | RecentChanges | Preferences