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 […]
