Dab tsi yog adjacency matrix interior design?
Dab tsi yog adjacency matrix interior design?

Video: Dab tsi yog adjacency matrix interior design?

Video: Dab tsi yog adjacency matrix interior design?
Video: 6.2 BFS and DFS Graph Traversals| Breadth First Search and Depth First Search | Data structures 2024, Hlis ntuj nqeg
Anonim

Hauv tsim sab hauv ib sib sib zog nqus matrix yog ib lub rooj uas qhia tau hais tias qhov chaw twg yuav tsum thiab yuav tsum tsis txhob nyob ze rau ib leeg ntawm txoj kev npaj. Siv sijhawm los kos qhov no matrix txhais tau hais tias koj tsis tas yuav tawm hauv koj qhov kev pab cuam txhua zaus koj tsis nco qab yog tias tus neeg siv xav tau Board Room nyob ze rau Chav Break.

Kuj tseem paub yog, qhov adjacency matrix ua haujlwm li cas?

Hauv graph theory thiab computer science, ib sib sib zog nqus matrix yog square matrix siv los sawv cev ib daim duab finite. Cov ntsiab lus ntawm cov matrix qhia seb khub ntawm vertices nyob ib sab lossis tsis nyob hauv daim duab. Nyob rau hauv cov ntaub ntawv tshwj xeeb ntawm ib qho yooj yim finite graph, the sib sib zog nqus matrix yog (0,1)- matrix nrog xoom ntawm nws kab pheeb ces kaum.

Ib yam li ntawd, daim duab npuas hauv kev tsim sab hauv yog dab tsi? Los ntawm txhais, lub npuas daim duab yog ib daim duab kos duab dawb ua los ntawm architects thiab sab hauv designers siv rau kev npaj chaw thiab koom haum nyob rau theem ua ntej ntawm lub tsim txheej txheem. Cov npuas daim duab yog ib qho tseem ceeb vim hais tias tom qab theem ntawm cov tsim txheej txheem yog nyob ntawm lawv.

Hais txog qhov no, dab tsi yog daim duab kos duab?

daim duab adjacency . (1) A daim duab cov ntaub ntawv tseem ceeb nyob sib ze (lub cev sib thooj) ntawm chaw ua haujlwm thiab kev txhawb nqa kev ua haujlwm, lossis qhov sib thooj ntawm pawg koom haum rau ib leeg. (2) A daim duab uas qhia qhov xav tau qhov sib thooj ntawm qhov chaw ua haujlwm lossis kev ua haujlwm rau ib leeg. Kuj hu ua npuas daim duab.

Qhov square ntawm ib qho adjacency matrix txhais li cas?

Txij li txoj kev ntawm qhov ntev ob ntawm vertices thiab tshwm sim rau txhua qhov vertex xws li thiab yog cov npoo hauv, square ntawm sib sib zog nqus matrix ntawm suav tus naj npawb ntawm txoj kev zoo li no. Ib yam li ntawd, lub ntsiab ntawm th lub zog ntawm lub sib sib zog nqus matrix ntawm muab tus naj npawb ntawm txoj kev ntawm qhov ntev ntawm vertices thiab..

Pom zoo: