angeld55/data_structures_and_algorithms_fmi

Repository with examples for the " Data structures and algorithms" course given by me @ Faculty of Mathematics and Informatics, Sofia University

data_structures_and_algorithms_fmi's Issues

Реализация на Double hashing hash table

Трябва да се реализира 3-тия наследник на HashTable - Double hashing hash table

Missed argument in priority queue constructor

https://github.com/Angeld55/Data_structures_and_algorithms_FMI_2020-2021/blob/3c2ab2d0bbbc09e388e1fb94a827a07a9d68701f/Sem.%2011/Graphs/Algorithms/GraphAlgorithms.cpp#L162

Итератори:

Трябва да се реализира итератори за хешовете. Да работят, както тези в stl. Пример:

std::unordered_map<std::string, int> wordMap({{ "First", 1 },{ "Second", 2 },{ "Third", 3 }});
for (auto it = wordMap.begin(); it != wordMap.end(); it++)
{
    std::cout << element.first << " :: " << element.second << std::endl;
}

Липсва функция за премахване на връх в граф (сем. 11)

Трябва да се реализира фунцкия, която премахва връх от реализираните графи.
Функцията трябва да премахне връх k от графа и всички върхове с индекс >k да свалят индекса си с единица.

Фунцкия getPredecessors (сем. 11)

В графите ни е реализирана фунцкия getSuccessors, която връща всички наследници на даден връх.
Трябва да се реализира функция getPredecessors във 3-те реализации на нашите графи, която да връща всички предшественици на даден връх.

Функция adjacent (сем. 11)

Да се реализира в графите фунцкия adjacent , която приема начален и краен връх и връща дали съществува ребро между от началния към крайния връх. Функцията да се реализира във всички представяния.

Функция containsPath (сем. 11)

Трябва да се реализира фунцкия, която приема 2 върха и връща дали съществува път между тях.

Да се използват предложените реализации на BFS и DFS като по възможност да се модифицират, така че да се ползват от тази фунцкия (както и от други)

Resize фунцкия на linear probing hash

При запълване на 80 % от клетките, трябва да се направи оразмеряване и всички елементи да се хешират повторно.

Функция за проверка дали неориентиран граф е свързан (сем. 11)

Трябва да се реализира функция (във файла с алгоритмите), която проверява дали графът е свързан (има 1 свързана компонента)

Да се използват предложените реализации на BFS и DFS като по възможност да се модифицират, така че да се ползват от тази фунцкия (както и от други)