Loop vs Mesh
Օղակները և ցանցը երկու տերմին են, որոնք օգտագործվում են սխեմաների վերլուծության մեջ և վերաբերում են սխեմաների տոպոլոգիային: Օղակը շղթայի ցանկացած փակ ճանապարհ է, որում ոչ մի հանգույց չի հանդիպում մեկից ավելի անգամ: Ցանցը օղակ է, որն իր ներսում այլ օղակ չունի:
Օղակը կարելի է գտնել՝ սկսելով մի կետից և անցնելով ուղի, որպեսզի ավարտվի նույն կետում այնպես, որ նույն հանգույցը երկու անգամ չանցնի (բացի մեկնարկային կետից):
Ցանցերն օգտագործվում են հարթ սխեմաների վերլուծության համար: (Պլանավոր սխեմաները սխեմաներ են, որոնք կարելի է գծել առանց լարերի հատման): Օղակները օգտագործվում են ավելի ընդհանուր ձևով շղթայի վերլուծության համար և հայտնի են որպես հանգույց վերլուծություն:
Վերոհիշյալ դիագրամում ճանապարհը (A>B>F>G>C>D>A) օղակ է, և ներսում կան այլ փակ ուղիներ: Օրինակ, (B>F>G>C>B) ևս մեկ օղակ է: Ուղին (A>B>C>E>A) փակ ուղի է, որտեղ ներսում ավելի փոքր փակ ուղիներ չկան: Հետևաբար, այն ցանց է։
Ո՞րն է տարբերությունը Mesh-ի և Loop-ի միջև:
• Օղակը փակ ճանապարհ է շղթայում, որտեղ երկու հանգույցները երկու անգամ չեն անցնում, բացառությամբ սկզբնական կետի, որը նաև վերջնականն է: Բայց մի օղակում այլ ուղիներ կարող են ներառվել ներսում:
• Ցանցը փակ ճանապարհ է շղթայի մեջ, որի ներսում այլ ուղիներ չկան: Այլ կերպ ասած, մի օղակ, որի ներսում այլ օղակներ չկան:
