- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Способы представления графов. Матрица смежности презентация
Содержание
Матрица смежности
Слайд 3#include
int main(){
// объявление одномерного массива размера n
vector used(n, false);
// объявление матрицы смежности размера nxn
vector > g(n, vector (n, 0));
// обращение к элементу массива, 0<= i < n
used[i];
// обращение к элементу матрицы, 0<= i, j g[i][j];
}
// объявление матрицы смежности размера nxn
vector
// обращение к элементу массива, 0<= i < n
used[i];
// обращение к элементу матрицы, 0<= i, j
}
Слайд 5#include
int main(){
// объявление списка смежности под n вершин
vector > > g(n);
// вставка ребра (u, v) весом w
g[u].push_back(make_pair(v, w));
g[i].size(); // количество вершин смежных с вершиной i
g[i][j].first; // v
g[i][j].second; // w
// 0 <= j < g[i].size()
}
// вставка ребра (u, v) весом w
g[u].push_back(make_pair(v, w));
g[i].size(); // количество вершин смежных с вершиной i
g[i][j].first; // v
g[i][j].second; // w
// 0 <= j < g[i].size()
}
Слайд 7#include
int main(){
// объявление списка ребер под n ребер
vector, int> > e(n);
// вставка ребра (u, v) весом w с номером i
e[i] = make_pair(make_pair(u, v), w);
e[i].first; // (u, v)
e[i].first.first; // u
e[i].first.second; // v
e[i].second; // w
}
// вставка ребра (u, v) весом w с номером i
e[i] = make_pair(make_pair(u, v), w);
e[i].first; // (u, v)
e[i].first.first; // u
e[i].first.second; // v
e[i].second; // w
}
