Datastrukturer för lagring av grafer: en översikt av befintliga och två "nästan nya"
Hej alla. I den här anteckningen har jag beslutat att lista de viktigaste datastrukturerna som används för att lagra grafer inom datavetenskap, samt att ta upp ytterligare ett par sådana strukturer som på något sätt har "kristalliserat" sig fram. Så låt oss börja. Men inte från början – jag tror att vi bör avhandla vad en graf är och vilka typer som finns (orienterade, icke-orienterade, viktade, oviktade, med flera kanter […]
