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
#!/usr/bin/perl
# read in the adjacency list
![[Home]](funwiki.png)
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;
}