Power transmission grid of Western US 老 这
Power transmission grid of Western US
he internet The Internet as mapped by The Opte Project http://www.opte.org
The Internet The Internet as mapped by The Opte Project http://www.opte.org
More Applications Hypertexts 口网页包含到其他网页的超链接。整个Web是一个图.搜 索引擎需要图处理算法 Matching 口职位招聘,如何有效将职位与应聘者匹配? Schedules 口工程项目的任务安排,如何满足限制条件,并在最短时 间内完成? Program structure 口大型软件系统,函数(模块)之间调用关系。编译器分 析调用关系图确定如何最好分配资源才能使程序更有效 率
More Applications ◼ Hypertexts ❑ 网页包含到其他网页的超链接。整个Web是一个图. 搜 索引擎需要图处理算法。 ◼ Matching ❑ 职位招聘，如何有效将职位与应聘者匹配？ ◼ Schedules ❑ 工程项目的任务安排，如何满足限制条件，并在最短时 间内完成？ ◼ Program structure ❑ 大型软件系统，函数（模块）之间调用关系。编译器分 析调用关系图确定如何最好分配资源才能使程序更有效 率
Graph Applications graph vertices dge com munication telephones computers fiber optic cables circuits gates, registers, processors wires mechanical rods, beams, springs hydraulic reservoirs, pumping stations pIpelines financial stocks, currency transactions transportation street intersections, airports highways, airway routes scheduling tasks precedence constraints software systems functions function calls interne web pages hyperlinks games board positions legal moves social relationship people, actors friendships, movie casts neural networks neurons synapse es protein networks proteins protein-protein interactions chemical compounds molecules bonds
Graph Applications
Graph Problems and Algorithms
Graph Problems and Algorithms