ラベルによって色が変わる折れ線グラフを書きたい

ある行に値とそのラベルがそれぞれ保存されているデータを折れ線グラフとして表示したいです。
そのとき、値ごとに振られているラベルで色を分けて表示したいです。

下図は、作りたいグラフのイメージ図です。

横軸がデータのインデックス、縦軸がデータの値、線の色がデータのラベルという対応にしたいと考えています。
このようなグラフを、PythonかRで作るとすれば、どのようにスクリプトを記述すればいいでしょうか?