Použitie trojitej reprezentácie riedkej matice?

V kontexte riedkych matíc je bežnou reprezentáciou trojitá reprezentácia. Ukladá len nenulové prvky matice, pričom zaberá menej pamäte v porovnaní s ukladaním všetkých prvkov.

Reprezentácia troch ničiek pozostáva z troch stĺpcov:

1. Riadok :Index riadka nenulového prvku.

2. Stĺpec :Index stĺpca nenulového prvku.

3. Hodnota :Hodnota nenulového prvku.

Zvážte napríklad nasledujúcu riedku maticu:

```

0 1 0 0

1 0 0 1

0 0 1 0

```

Jeho trojnásobné zastúpenie by bolo:

| Riadok | Stĺpec | Hodnota |

|---|---|---|

| 0 | 1 | 1 |

| 1 | 0 | 1 |

| 1 | 3 | 1 |

| 2 | 2 | 1 |

Táto reprezentácia je užitočná, keď je matica veľká a riedka, pretože zabraňuje ukladaniu veľkého počtu nulových hodnôt. Umožňuje efektívne ukladanie a vyhľadávanie nenulových prvkov.

• Predchádzajúca strana: Ako zazipujete priečinok na jpg? 
• Ďalšia strana: Popíšte každú z úrovní hierarchie údajov?