Në teorinë e grafikëve dhe shkencën kompjuterike, një matricë fqinjësie është një matricë katrore e përdorur për të përfaqësuar një graf të fundëm. Elementet e matricës tregojnë nëse çiftet e kulmeve janë ngjitur ose jo në grafik. Në rastin e veçantë të një grafiku të thjeshtë të fundëm, matrica e fqinjësisë është a-matricë me zero në diagonalen e saj.
Çfarë do të thotë matrica e fqinjësisë dhe lista e fqinjësisë?
Lista e afërsisë: Një listë afërsie është një grup që përbëhet nga adresa e të gjitha listave të lidhura. … Matrica e afërsisë: Matrica e afërsisë është një grup 2D me madhësi V x V ku V është numri i kulmeve në një grafik. Le të jetë grupi 2D adj, një vend i caktuar adj[j]=1 tregon se ka një skaj nga kulmi i në kulmin j.
Çfarë do të thotë lista e fqinjësisë?
Në teorinë e grafikëve dhe shkencën kompjuterike, një listë afërsie është një koleksion listash të pa renditura që përdoren për të përfaqësuar një grafik të fundëm. Çdo listë e pa renditur brenda një liste fqinjësie përshkruan grupin e fqinjëve të një kulmi të caktuar në grafik.
Çfarë është matrica e afërsisë dhe lista e shpjeguar me shembull?
Matrica e afërsisë, e quajtur ndonjëherë edhe matrica e lidhjes, e një grafi të thjeshtë të etiketuar është një matricë me rreshta dhe kolona të etiketuara nga kulmet e grafikut, me një 1 ose 0 në pozicion sipas nëse dhe. janë ngjitur ose jo. Për një grafik të thjeshtë pa vetë-qarqe, matrica e fqinjësisë duhet të ketë 0 në diagonale.
Çfarë ështëndryshimi themelor midis matricës së afërsisë dhe listës së fqinjësisë?
Një matricë fqinjësie zë
2/8 bajt hapësirë (një bit për hyrje). Një listë fqinjësie zë 8e hapësirë, ku e është numri i skajeve (kompjuter 32 bit). Pra, me këta numra (ende specifikë 32-bit) pika e ndërprerjes zbret në 1/64.
