san francisco bay fremont milpitas palo alto aroadmap sunnyvale san jose edges vertices bgraph figure roadmap and graph non-connected graph consists of several connected components in figure ba and are one connected componentand and are another for simplicitythe algorithms we'll be discussing in this are written to apply to connected graphsor to one connected component of non-connected graph if appropriatesmall modifications will usually enable them to work with nonconnected graphs as well